摘要: DP: 0/1背包一个常见的错误是没有cmax(f[i][j],f[i-1][j]) 0/1背包的拓展中有转移式的变形,以及无限数量背包,分组背包等。 可化为背包问题的一般不会太难. 数组开小,出现大量不明数据。int与long long范围的问题:出现负数以及不明数据。审题出现错误(by one是 阅读全文
posted @ 2018-06-13 19:47 CHADLZX 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 跑到了SJTU集训,以后真的就是SJTU的人了。梦幻的感觉。 Now,I am typing in SJTU. As a Chinese,why not use Chinese to write this blog? That's because there is no Chinese typewr 阅读全文
posted @ 2018-06-13 08:13 CHADLZX 阅读(206) 评论(0) 推荐(0) 编辑