acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • A+B Problem(再升级)题解

    解题思路 步骤: ·用标准埃氏筛求出 ≤n 的所有素数 ·定义 dp[i] = 凑成数字 i 的方案数 ·初始化 dp[0] = 1(空方案) ·对每个素数 p,从小到大更新 dp(完全背包) ·最终输出 dp[n] AC代码:

    userId_undefined
    🎈🎈🎈C++是🎈🎈🎈
    秩序白银时空双修者快乐小狗
    5阅读
    1回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页