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) 编辑