WeiAR

2017年10月29日

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define inf 2147483647 12 #define For(i,a,b) for(register int i=a;i'9') 23 ... 阅读全文

posted @ 2017-10-29 19:18 WeiAR 阅读(599) 评论(0) 推荐(0) 编辑

P2031 脑力达人之分割字串

摘要： P2031 脑力达人之分割字串字符串dp，f[i]表示主串到第i个字符，最多能分割成多少子串。f[i]=max(f[i],f[k]+1);k是能匹配到的前一位。阅读全文

posted @ 2017-10-29 09:50 WeiAR 阅读(221) 评论(0) 推荐(0) 编辑

对背包的新理解

摘要：对背包的新理解刚才做个一个贪心题，特别像多重背包，如果物品的价值都变成了1，就成了贪心。因为花少的代价得到的价值是1，花多的代价也是1，就是贪心。而且这题数据范围在long long，多重背包（二进制拆分）显然是跑不出来的，虽然这么做是正确的。 P2983 [USACO10FEB]购买巧克力Choc 阅读全文

posted @ 2017-10-29 08:06 WeiAR 阅读(117) 评论(0) 推荐(0) 编辑

2017年10月28日

方案数背包

摘要：方案数背包当凑面值为0时，有且只有一种方案，初始化，f[0]=1 阅读全文

posted @ 2017-10-28 21:05 WeiAR 阅读(194) 评论(0) 推荐(0) 编辑

多重背包

摘要：多重背包多重背包是做num遍01背包。阅读全文

posted @ 2017-10-28 20:22 WeiAR 阅读(115) 评论(0) 推荐(0) 编辑

关于初始化

摘要：关于初始化如果题目涉及负数，一定要注意读入优化开负数，初始化为-inf，边界问题也要初始化为-inf。阅读全文

posted @ 2017-10-28 19:21 WeiAR 阅读(111) 评论(0) 推荐(0) 编辑

P1510 精卫填海