求一道入门dp题
  • 板块学术版
  • 楼主Inf_Love
  • 当前回复17
  • 已保存回复17
  • 发布时间2021/4/16 22:19
  • 上次更新2023/11/5 00:28:10
查看原帖
求一道入门dp题
436011
Inf_Love楼主2021/4/16 22:19

就是给出一个正整数 n(n105)n(n \le 10^5) ,然后求将 nn 分解成若干个质数相加的方案数,比如输入 1212,输出 77,输入 55 ,输出 11

这题咋写啊,我是个nc有的时候总是脑子不好用,谁能帮下忙啊?

2021/4/16 22:19
加载中...