完全墨染的樱花

摘要：这个题的基本状态是当前这块木头需要不需要维修，第二状态是要以怎么样的形式（连续多少块）维修，一一枚举取最大值即可。值得一说的是，除了0状态（起始状态），其余都要初始化为最大值。而第二状态的枚举需要从0开始，0代表... 阅读全文

posted @ 2019-07-31 11:30 完全墨染的樱花阅读(196) 评论(0) 推荐(0)

摘要： Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious ... 阅读全文

posted @ 2019-07-31 11:21 完全墨染的樱花阅读(176) 评论(0) 推荐(0)

摘要：此题的初始状态是1，终末状态位于n，而状态转移范围为s~t，所以对于每一状态，只需枚举其合法的转移方式并取最大值即可。#include#include #include #include #include #in... 阅读全文

posted @ 2019-07-30 22:13 完全墨染的樱花阅读(215) 评论(0) 推荐(0)

摘要：从题目中看出，在1~n的范围之外还存在两个起始终末端点：0和n+1，而在2~n+1范围内的状态都是可以由i-1和i-2所转移得来，所以将其划分为一个部分，而0与1不能有这样的状态转移方式，所以是另一个单独解决的部... 阅读全文

posted @ 2019-07-30 22:07 完全墨染的樱花阅读(232) 评论(0) 推荐(0)

摘要：首先：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)

SoftBrass