Circus

HDU1207 Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘。有预言说，

期望动规

动态规划，斜率优化

树形DP，数学相关

树形动规

动态规划，Dilworth定理

动态规划，斜率优化

动态规划

树形DP，树上最长链

树形DP，乘法原理

状压动规

动态规划

动态规划，矩阵快速幂，bitset优化

斜率优化，动态规划

状态压缩动态规划，矩阵乘法

HDU2064 Problem Description 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许

BZOJ1019 Description　　汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。 　　 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子上面（如果移动到空柱子上就不需要满足这个要求）。我们可以用两个字母

HDU2077 Problem Description 还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。Input 输入数据的第一行是一个数据T，表示有T组数据。 每组

UVa1625 - Vjudge题目大意： 将两个颜色序列按照顺序合并成一个序列，使每种颜色的最大位置和最小位置之差的和最小。题解： f[i][j]表示两个序列分别移走了i和j个元素，还需要多少费用。记录已经开始但是还未结束的颜色的数量为tmp，则f[i][j] = tmp + min( f[i-1][j], f[i][j-1] )。tmp可以通过预处理每个颜色在两个序列中的开始位置和结束位

UVa1336 - vjudge题目大意 用机器人修复分布在一条直线段上的n个坏点，对于每个点i，x[i]表示位置，c[i]为立刻修缮的费用，d[i]为单位时间增加的维修费用。例如若在时刻t修缮i号点，则费用为ci+t∗dic_i + t * d_i。给出机器人的初始位置x，速度v。求出修缮所有点的最小费用。题解 f[i][j][k]为修复完i~j，当前位置在k（k为0则在x[i]，为1则在

UVa10394–Vjudge题目大意： 借助一个n层的高楼确定气球的硬度。每次拿着一个气球爬到第f层楼，将它摔到地面。如果气球破了，说明它的硬度不超过f；如果没破，说明硬度至少为f。注意，如果气球在某层楼上往下摔没破，那么在这层楼不管再摔多少次它还是不会破。 给你k个气球用来做实验，求出至少需要多少次实验，才能确定气球的硬度，或者得出结论，站在最高层也摔不破。题解： 用f[i][j]表示

树形DP

AC自动机，动态规划

区间dp

区间dp

区间DP

动态规划，最大流，拆点

动态规划，矩阵快速幂，哈希