2015年1月2日
[UOJ Round#4 A] [#51] 元旦三侠的游戏 【容斥 + 递推】
摘要： 题目链接：UOJ - 51据说这题与 CF 39E 类似。题目分析一看题目描述，啊，博弈论，不会！等待爆零吧...这时，XCJ神犇拯救了我，他说，这题可以直接搜啊。注意！是用记忆化搜索，状态为 (a, b) 。是这样的：我们从后面倒着推，对于一个无法再增加 a 或 b 的 (a, b) 状态，当前走... 阅读全文
posted @ 2015-01-02 22:59 JoeFan 阅读(332) 评论(0) 推荐(0) 编辑