【DP】_有点难
关注
分享
扫一扫
文章平均质量分 85
chm517
这个作者很懒，什么都没留下…
展开
-
uva 1010
区间dpdp[N][N]([…])，记忆化搜索由于dp[i][j] 转移往往需要枚举k，通常是O(N^3)，N不超过200当然也有不需要枚举的O(N^2)Light oj 1422【题意】有个人要参加好多场舞会，需要穿的类型依次为a[i],可以在衣服外套衣服，可以不换衣服（前提是类型满足），但衣服一旦脱了就穿不上了，求最少需要几件衣服（类型不限，想要什么有什么）原创 2014-01-15 20:14:44 · 750 阅读 · 0 评论 -
The journey of Ural dynamic programming
The journey of Ural dynamic programming 一句话概括Ural的dp，输出路径+滚动数组。下文中，#是注意点，$是小优化。3Q forYY’s Code. 一、经典题：l 1146联系大白书P55 l 1017 Sol1:dp[i][j]=sum{dp[i-j][k]} ;(0 Sol2:dp原创 2014-03-20 23:10:06 · 849 阅读 · 0 评论 -
【转】ural 1745
转载自http://hi.baidu.com/bearrice68/item/9c5dc534be099886f5e4ad90#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;struct STR{转载 2014-03-20 22:39:35 · 666 阅读 · 0 评论 -
big之DP
1799：数位。要用滚动数组把20(10^18的位数)那一维优化到2，此时2*163^3还是略超64M。原创 2014-03-22 17:09:34 · 549 阅读 · 0 评论 -
【转】ural 1476
转自 http://www.nocow.cn/index.php/URAL/1476设 F [ i , j ] 为前i列计算完成且第i列一共有j个0时所有的合法方案数。那么首先 F [ 1 , i ] = Combine [ N , i ]那么每次可以枚举0后面接0个数pA，1后面接0个数pB那么从 F [ i , j ] 就可以推出 F [ i + 1 , p转载 2014-03-21 23:36:20 · 494 阅读 · 0 评论