摘要: 1.A+B problem(dp) 看成完全背包即可。先筛一遍素数,然后枚举素数个数,在枚举价值,dp即可。 代码: 【openjudge9267】(dp求方案数) 我们设dp[i][0]是第i位不放的方案数,dp[i][1]是第i位放的方案数,则有: dp[i][0]=dp[i-1][0]+dp[ 阅读全文
posted @ 2019-07-06 17:31 Refined_heart 阅读(178) 评论(0) 推荐(0) 编辑