网站首页
编程语言
数据库
系统相关
其他分享
编程问答
USACO09NOV
2024-07-09
P2964 [USACO09NOV] A Coin Game S (博弈论 dp)
P2964[USACO09NOV]ACoinGameS博弈论dp(乱取的)两个人都希望自己的价值最大,可以认为他俩是等价的。考虑设计dp状态,设\(f_{i,j}\)表示考虑了前\(i-1\)个,现在的先手\([i,i+j-1]\)个,他之后能得到的最大价值。转移肯定是从\(f_{i+j,k}\)转移过来,并且\(1\lek\le2j\)