Boapath

   :: 首页  :: 新随笔  ::  ::  :: 管理

2014年1月18日

摘要: 题意:有n堆,2个人,每次可以从某1堆中取出任意个(至少1个),或者把一堆分成2个小堆。题目分析: 一开始看到把1堆分成很多堆,我还有点小激动啊!可是刚准备写就发现,每一堆的可能石子数居然那么大(2^31-1)!坑爹啊!记忆化搜索肯定不行,数组都开不下。 ……然后悲催的我,在昨天的停电+证明的摧残下又继续想了想。 (╯°Д°)╯( ┻━┻) !想不出来怎么换一种算法了! 然后我又去看解题报告了!!! T T…… 最后居然是打表啊!打表啊!(╯°Д°)╯( ┻━┻(又是打表!还让不让人活了!))! 然后我苦逼地打了一张表…… 贴出打的表吧…… 1 #inc 阅读全文
posted @ 2014-01-18 14:47 Boapath 阅读(707) 评论(0) 推荐(0) 编辑