摘要：
为什么别人感觉这是水dp而我总是被dp水呢？还是太弱了。。。思路： 记录[100, 1000)范围内的所有的素数（是素数的每一位）。然后从n = 4往后，定义dp[i][x2][x3], i表示到第i位时，第i-1位为x2, 第i为为x3，此时所包含的情况数。所以有:dp[i][x2][x3] = (dp[i][x2][x3] + dp[i-1][x1][x2])%MOD；最后求和sum(dp[n][x2][x3]); 阅读全文
摘要：
Warmup for 2011 Asia Regional Chengdu (Alibaba精英赛题目重现,SJTU命题)——Problem 1004 坑人的题，就是考英语啊。求所有p的和，再加1，就是the minimum budget can not be reached. 阅读全文