
博弈论
largecub233
这个作者很懒,什么都没留下…
展开
-
博弈论-51nod1067 Bash游戏 V2
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1067 问题有点复杂,直接分析比较困难。 先算几个小数据找找规律? 动态规划。转移: F[i]=(!F[i-1])||(!F[i-3])||(!F[i-4]) 从1开始前几个小数据的运行结果: 1,0,1,1,1,1,0,1,0,1,1,1,1,原创 2017-04-04 20:13:13 · 382 阅读 · 0 评论 -
博弈论+dp——洛谷P2964 [USACO09NOV]硬币的游戏A Coin Game
https://daniu.luogu.org/problem/show?pid=2964 本来博弈论就不懂,现在套上dp,直接萎了; 题解都看了半天; 我们搞一个f[i][j]表示还剩1~i的时候,上一个人选了j个; 显然i=n的时候是最开始,就是一个都没取; 现在我们倒着dp,所以一开始我们的读入也要倒着读; 关于这个f[i][j],它代表一个选手的状态,所以到底是先手还是后手我们不原创 2017-05-01 14:05:36 · 864 阅读 · 0 评论