摘要:
熟练掌握dp的定义方法。 ①四维dp的转移,生命值转移时候需要注意的 ②集合的定义,判断二进制内部是否有环 ③很难想到的背包问题 ④博弈类型的dp ⑤排列组合类型dp ⑥01背包的变种(01背包+完全背包) ⑦codeforces Good bye 2016 E 线段树维护dp区间合并 ⑧ ⑨ ⑩ 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5963 题目大意:中文题 思路:看ICPC camp好了,简单易懂:https://async.icpc-camp.org/d/628-2016 上面的C题 //看看会不会爆int!数组会不会少了一维! //取物问 阅读全文