摘要:
题目链接 题意:输入一个数n (2 <= n <= 10000) 有多少种方案可以把n写成若干个连续素数之和 打出10000之内的素数表,然后再打出每个可能得到的和的方案数的表 1 #include <iostream> 2 #include <cstring> 3 #include <algori 阅读全文
摘要:
题目链接 题意:选择k个素数,使得和为N(1120)的方案数; 筛选出 <= N 的素数,然后就背包 写的时候没初始dp[0][0] = 1;而且方案数也没相加,真是弱逼 #include <iostream> #include <cstdio> #include <algorithm> #incl 阅读全文