2011年11月2日
Ural_1586. Threeprime Numbers (DP)
摘要： 为什么别人感觉这是水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]); 阅读全文
posted @ 2011-11-02 20:09 AC_Von 阅读(221) 评论(0) 推荐(2)
HDU_4014 Discont (water~)
摘要： Warmup for 2011 Asia Regional Chengdu (Alibaba精英赛题目重现,SJTU命题)——Problem 1004 坑人的题，就是考英语啊。求所有p的和，再加1，就是the minimum budget can not be reached. 阅读全文
posted @ 2011-11-02 15:31 AC_Von 阅读(253) 评论(0) 推荐(0)