首页 > 其他 > 详细

博弈论题表(好少~~~)

时间:2018-01-25 14:57:32      阅读:263      评论:0      收藏:0      [点我收藏+]

bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)
bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法
bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题
bzoj1982:[Spoj 2021]Moving Pebbles **思路不一般的并不是很难证的傻逼结论题
bzoj2688:Green Hackenbush **切树模型的傻逼概率dp(外有特殊的飞行技巧-判0剪枝)
bzoj2281:[Sdoi2011]黑白棋 **正解是错的的(组合数学+记忆化搜索)
bzoj3729:Gty的游戏 ***不难的博弈+splay
bzoj4035:[HAOI2015]数组游戏 ***思想和bzoj1188差不多的除法分块(外有特殊的飞行技巧-连块)
bzoj2463:[中山市选2009]谁能赢呢?*真·傻逼题(最起码对二分图博弈有一定的启发)
bzoj1443:[JSOI2009]游戏Game **二分图博弈模板题
bzoj2437:[Noi2011]兔兔与蛋蛋 ***简单转化+二分图博弈模板题

博弈论题表(好少~~~)

原文:https://www.cnblogs.com/TSHugh/p/8351103.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!