会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年6月11日
【题解】 P2734 [USACO3.3]游戏 A Game
摘要: \(\color{purple}{Link}\) \(\text{Solution:}\) 考虑区间$[l,r]\(的最优解。显然它可以由\)[l+1,r]\(或\)[l,r-1]$转移而来。至此出现区间$dp$模型。 因为这个是求双方最优解,显然对于一段区间$[l,r]$,如果对手选择最优解,那么
阅读全文
posted @ 2020-06-11 19:59 Refined_heart
阅读(144)
评论(0)
推荐(0)
编辑
公告