摘要：
首先：01字典树是一种特殊的字典树形式，它的所有节点（除了每条链最底层的子结点）所包含的值都是0或1，也就是要把一个数字拆成二进制的形式才能存入链中。而在字典树的末端都会有一个节点存储了一个数的十进制形式，也就是... 阅读全文
posted @ 2019-07-29 23:51
完全墨染的樱花
阅读(204)
评论(0)
推荐(0)
摘要：
这个题的情况可以表示为：每个状态都由两个状态所决定，也就是左边的人传球和右边的人传球，并且这里是求和问题而不是求最值，所以直接把两个状态求和即可。//#include#include #include #incl... 阅读全文
posted @ 2019-07-29 11:23
完全墨染的樱花
阅读(160)
评论(0)
推荐(0)
摘要：
假设圣诞树从1层到n层的排列形式是类似于一张链状的图，那么在其边缘衍生出的若干条指向下层某元素的边与链状图就组成了一张有向无环图（只能指向一个元素且下层元素不可指向上层）。对每个点进行记忆化搜索（状态转移：现在的... 阅读全文
posted @ 2019-07-29 11:08
完全墨染的樱花
阅读(155)
评论(0)
推荐(0)
摘要：
如果把当前所需要凑齐的面值设为一个状态量的话，那么这个题就是由S到0（一文钱没有凑够和完全凑够的两个端点）的一个DAG（因为钱不能取回），仍然是使用记忆化搜索对这个图进行遍历即可。在搜索时，可以有两个方式标记已经... 阅读全文
posted @ 2019-07-29 08:50
完全墨染的樱花
阅读(163)
评论(0)
推荐(0)
摘要：
有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include #include #include #include #include #include... 阅读全文
posted @ 2019-07-29 02:35
完全墨染的樱花
阅读(306)
评论(0)
推荐(0)
摘要：
动态规划的核心往往是一个状态转移方程，而何谓状态呢？就是对于某特定事物在某一个位置时具有的属性，比如所携带的数值或者是其他的一些特性。状态转移又是什么呢？就是与当前状态相关的若干的状态通过某种特定方式转移到了当前... 阅读全文
posted @ 2019-07-29 00:06
完全墨染的樱花
阅读(525)
评论(0)
推荐(0)
浙公网安备 33010602011771号