2015年4月6日
[BZOJ1299]巧克力棒（博弈论）
摘要： 题目：http://hzwer.com/1976.html分析：先Orz hzwer对于盒子外面的巧克力棒，就是Nim游戏。所以就很容易想到先手第一步最好从盒子中取出m根巧克力棒，使得这些巧克力棒的异或和为0，并且盒子中剩余的巧克力棒无论如何取出来都不能得到异或和为0（其实m就是所有巧克力棒的最长异... 阅读全文
posted @ 2015-04-06 23:59 Chellyutaha 阅读(318) 评论(0) 推荐(0)
[Codevs 1421]秋静叶&秋穣子(最大-最小博弈）
摘要： 题目：http://codevs.cn/problem/1421/分析：有向树上的最大-最小博弈先手与后手的策略不同：先手A：让对方取得尽量少的前提下，自己取得尽量大后手B：让自己取得尽量多的前提下，对方取得尽量少设f[x][0]表示以x的子树的先手最优值，f[x][1]表示以x的子树的后手最优值，... 阅读全文
posted @ 2015-04-06 23:00 Chellyutaha 阅读(225) 评论(0) 推荐(0)