2021年5月29日
质数和分解
摘要： 思路 首先很显然预处理出200以内的质数表 由于每个数字可以选无数次，可以类比完全背包，最外层枚举当前放哪个质数，内层按照完全背包的顺序枚举，在循环过程中每次按照顺序考虑放哪个质数（放完之后就不再重复考虑，所以自然就是没有重复的）。 一定要注意，初始化 dp[0] = 1，不能初始化成每个dp[pr 阅读全文
posted @ 2021-05-29 17:59 conprour 阅读(404) 评论(0) 推荐(0) 编辑