2016年12月12日
hdu 2189还是dp..
摘要： 题目的意思比较简单，类似计数dp。 一开始我想让dp[i]+=dp[i-prime] 每次遍历比i小的所有素数，然后发现有重叠的 比如 2+3 3+2 就导致错误。看了其他人的填充方式，发现定下prime 然后定向的更新i就可以避免重复问题 还有就是。。 尼玛的素数筛法居然 居然。。写错了。。 反省 阅读全文
posted @ 2016-12-12 18:57 猪突猛进！！！ 阅读(237) 评论(0) 推荐(0) 编辑