竞赛
考级
解题思路 步骤: ·用标准埃氏筛求出 ≤n 的所有素数 ·定义 dp[i] = 凑成数字 i 的方案数 ·初始化 dp[0] = 1(空方案) ·对每个素数 p,从小到大更新 dp(完全背包) ·最终输出 dp[n] AC代码:
提交答案之后,这里将显示提交结果~