
其他-打表
Endless_Way
这个作者很懒,什么都没留下…
展开
-
51Nod 1831 小C的游戏
博弈论+打表首先吐槽一下题面,【把这个石子堆分成等量的几份并只取其中一份】是说只留下其中一份而不是去掉其中一份!被坑很久,所以题目描述可以不那么随便吗…?然后xjb打表,质数基本都是败,合数基本都是胜,但有一些例外。题解是这么说的: 最简单的做法就是找规律了,直接搜一下就能获得所有的胜负态。 仔细观察可以发现质数除了2和17就是败的,合数除了16,34和289都是赢的。 感觉这样是不原创 2017-03-18 14:29:27 · 756 阅读 · 0 评论 -
CF 285D & 285E
大家好,时隔一年,我复活了! 这两题并没有什么关系,只是一起A掉了就顺便一起写个题解吧…… CF 285D 打表 看了好久没有什么想法,猜测答案不会太大就直接打表。 发现n为偶数答案就是0。 n为13可以秒出,n为15大概等一会儿就好了,恩然后就过了。 打表代码不小心删了,反正不难写吧。 CF 285E 计数DP 第一反应记f[i][j][k][0/1][0/1]表示...原创 2018-06-13 21:09:44 · 2358 阅读 · 0 评论