摘要:
为什么别人感觉这是水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. 阅读全文