摘要: 博弈论 贾志豪论文上的题目……题解请看论文 Orz了一下Hzwer 1 Source Code 2 Problem: 3710 User: sdfzyhy 3 Memory: 716K Time: 0MS 4 Language: G++ Result: ... 阅读全文
posted @ 2015-02-28 17:14 Tunix 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 博弈论 一开始想成S-Nim了……后来发现不一样= =石子是一定得取的,但是这个铺条纹就像Crosses and Crosses一样,是可以铺到中间,左右留下空隙但是对手无处可放的…… 所以就是两道题的方法结合一下咯~ 1 /*********************************... 阅读全文
posted @ 2015-02-28 15:43 Tunix 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 博弈论 相当于放了x的位置,左右4格都不能再放x了,谁无处可放就输。 nx..0000 / .x..000 / ..x..00 / 0..x..0 / 00..x.. 记忆化搜索写挂了……还是顺序DP靠谱= =(跟S-Nim类似的写法,暴力求SG函数) 1 Source Code 2 Prob... 阅读全文
posted @ 2015-02-28 11:55 Tunix 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 博弈论/DP 这是Nim?这不是巴什博奕的变形吗…… 我也不会捉啊,不过一看最多只有20个人,每人最多拿16个石子,总共只有8196-1个石子,范围好像挺小的,嗯目测暴力可做。 so,记忆化搜索直接水过去了…… 出口应该很好判断:当前只有一个石子的时候输,石子数10 #include... 阅读全文
posted @ 2015-02-28 10:20 Tunix 阅读(201) 评论(0) 推荐(0) 编辑