skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描写叙述Michael喜欢滑雪百这并不奇怪。 由于滑雪的确非常刺激。但是为了获得速度。滑的区域必须向下倾斜。并且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一 ...
分类：
其他好文 时间：
2017-04-25 18:28:24
阅读次数：
201
1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限 ...
分类：
其他好文 时间：
2017-04-20 22:57:56
阅读次数：
217
When the winter holiday comes, a lot of people will have a trip. Generally, there are a lot of souvenirs to sell, and sometimes the travelers will buy ...
分类：
其他好文 时间：
2017-04-12 22:57:07
阅读次数：
219
动归的常用两张形式： 递归型 优点：直观、容易编写 缺点：可能会因递归层数太深导致爆栈，函数调用带来额外时间开销。无法使用滚动数组节省空间。总体来说，比递推型慢。 递推型 效率高、有可能使用滚动数组节省空间 ...
分类：
其他好文 时间：
2017-04-12 12:56:08
阅读次数：
90
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2017 参考题解：http://www.mamicode.com/info-detail-1582288.html 解:看的时候觉得是动归，然而不会设也不会列，看了半天别人的题解。。。 首先我 ...
分类：
其他好文 时间：
2017-04-11 13:33:01
阅读次数：
176
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1609 解：题目很明显，我们只要找到最长不下降子序列，然后总长度减去它的长度就可以了，用o（nlogn）的方法。 但是，用O(9n)的动归，显然更优（吧。。。） 我学习了一下他人的动归。 用f ...
分类：
其他好文 时间：
2017-04-03 00:11:49
阅读次数：
252
题目链接：https://vijos.org/p/1144 题解：这道题的动归稍稍有一点的复杂，因为一个节点有可能被它的子节点观察，也有可能被父节点观察； 所以我们这样表示： f[i][0]（表示当前i节点放了一个看守，即他自己和所有子节点已经被控制好） f[i][1]（表示当前i节点不放看守，但是 ...
分类：
其他好文 时间：
2017-03-27 10:27:18
阅读次数：
145
题目链接：压缩 区间动归水题。稍微有一点细节。 令\(f_{l,r}\)表示区间\([l,r]\)最短压缩长度，默认\(l\)位置之前有个\(M\)。然后就枚举一下放不放\(R\)，\(M\)放哪个位置或者不放，记忆搜很好写。 但是细节就在于，每个\(R\)的有效区间是到上一个\(M\)，所以我们枚 ...
分类：
其他好文 时间：
2017-03-25 22:41:07
阅读次数：
194
线程组可以把线程归属到某一个线程组中，线程组中可以有线程对象，也可以有线程组，组中还可以有线程，这样的组织结构有点类似于树的形式，如图所示： 线程组的作用是：可以批量管理线程或线程组对象，有效地对线程或线程组对象进行组织。 线程关联线程组：1级关联所谓1级关联就是父对象中有子对象，但并不创建孙对象。... ...
分类：
编程语言 时间：
2017-03-23 18:43:28
阅读次数：
240
一道比较典型的二维动归题目 但我在打的时候没有推出来简洁的动归表达式0.0，有点搜索的味道，所有时间花的有点多 但只要优化一下就好了 ...
分类：
其他好文 时间：
2017-03-12 23:32:06
阅读次数：
187
