2014年10月21日
二模 （12）day2
摘要： 第一题：题目大意：有N颗糖,两个人轮流取,每次只能取质数颗,不能取的输。求先取者若必胜,最少需要多少步胜利。（N<=10000）解题过程：1.看到N的范围比较小,先打个素数表,然后dp即可。2.F[i]表示i颗糖,先取的人若必胜,最少要多少步胜利,若必败,最多多少步失败。如果i减去一个质数可以达到一... 阅读全文
posted @ 2014-10-21 20:23 lzw4896s 阅读(342) 评论(2) 推荐(1) 编辑