摘要：
一直觉得这题因为有总量限制，是不能用母函数解的，今天偶然发现原来是可以的，记录一下。只要搞母函数的时候多开一维来表示用了多少个硬币就好了，其实就是目标状态是二维的母函数类似于 假设我现在要处理的面值是2 (1 + x^2 * y + x^4 * y ^ 2 + x ^ 6 * y ^ 3...)... 阅读全文
摘要：
～～～NotOnlySuccess 出的题～～～看了题之后觉得和HDU 4027有点像，给的K很小，只有10，目测只要有人升级的时候直接更新到叶子节点就ok了。不过不同于HDU 4027 的是，那题每一次更新都相当于这题的一次升级操作，这题里面可能会出现一次操作之后没有升级和出现升级两种情况，一时半... 阅读全文
摘要：
囧，一开始看错题意，后来才发现人是垂直下落的，被附带链接里的Man Down游戏误导了。那就变成了一个简单的DAG模型动态规划，随意搞就ok了#include #include #include #include #include #include #include #include #includ... 阅读全文
摘要：
直接暴力更新，复杂度10NlogN#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文