2016年11月24日
[UVa1210]Sum of Consecutive Prime Numbers（前缀和，打表）
摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3651 题意：问一个数n能拆成多少种连续的素数和。 筛出所有素数发现只有1200个，维护素数的前 阅读全文
posted @ 2016-11-24 11:39 Kirai 阅读(408) 评论(0) 推荐(0) 编辑
[UVa1213]Sum of Different Primes（递推，01背包）
摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3654 题意：把n拆成k个不同素数的和，有多少种拆法。 dp(i,j)表示数字为i时，有j个不同 阅读全文
posted @ 2016-11-24 10:56 Kirai 阅读(448) 评论(0) 推荐(0) 编辑