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