今天学习了DFS序和欧拉序，这两种序都是针对树形结构的一种标记。但是我今天没做关于他们的题目。今天做的题目虽然不算难，代码长度却创历史新高。应该是所有有关线段树的题目代码都是这么长的吧。所以，我总结出一句话：代码没过100行，别说自己是线段树！最后，上正文：做题记录！
昨天写了一天的作业，也算是写了大半本了。由于现在学习的东西越来越难，已经到数据结构了，所以以后我就该日记为打卡，直接放做题记录，完事！希望大家能理解！明天见！
我们再网站上常常会看到GIF图，像这个：我也会在我的博客上放上一些GIF图，例如这个： 一般来说，我做的GIF图一般都是由视频合成的。那么，有没有什么好的软件将视频合成GIF图呢？当然有，只不过你木有找到而已。首先前排提示，Windows用户可以撤离，前方为Mac用户主战场。 &en
有句话说得好：“刷题一时爽，一直刷题一直爽”。今天真的就结结实实刷了一天的题，刷得脑阔都晕了。那好，我就先放上做题记录： 今天，我们来讲两道蓝题吧。P3205 [HNOI2010]合唱队 这道题的转移方程比较简单，我们设$f[i][j][k]$表示上一次将人添
DP第三天，我整个人都傻了。。。今天在洛谷上翻了一下，发现所有蓝题难度以上的题目都涉及到动态规划，所以这块硬骨头一定要啃下来！！！ 今天学习的是状压DP。DP就不讲了，我们主要来聊聊状压。状压就是利用了计算机处理二进制速度为O(N)的优势来用一个数字的二进制模拟一个bool数组，从而实现状态压缩的目的。&
今天是学习DP的第二天，我的天哪，简直要S了。废话不多说，今天学习的是树形DP。树形DP，顾名思义，就是在一颗树上做DP（啥？在树上做DP？不怕摔死？？？） 好了，不闹了。做树形DP一般都要用DFS来扫描树，然后从底部叶子开始，在回溯到根的过程中进行DP。大体思路根填表法类似，只不过是在树上进行的。所以，
区间DP是DP中比较基础的一种，从名字上来说，就是在一个区间中做动态规划。要先理解区间DP，首先要引入区间DP的三个概念：起点（左端点）终点（右端点）分界点 我们知道，DP一般用来求最值或求和，所以我们通常用$f[l][r]$来表示从左端点l到右端点r的最大、最小或总和值。我们知道，DP一般用来求最值或求
【OI】OI日记 · 8月3号——线性及区间DP DP是算法界的一个老法师，和其它任何东西都可以结合在一起。今天，我们以题目的方式来练习一下。T1：括号匹配问长度为N的完美括号匹配序列有多少种？答案对100000007取模。数据范围：$N \leq 4000$ 首先，这一道题是一道线性DP，我们设$f[i]