USACO 3.3 游戏
摘要：
https://www.luogu.org/problemnew/show/P2734 是道好dp，加深了我对区间dp的理解 一开始可以有思路：f[i][j]表示区间i-j内，先手的最大得分 但是转移有困难，因为我在思考第二个人会怎么走 实际上这是没有必要的，动态规划不考虑所有步的细节，而是从前一种 阅读全文
posted @ 2018-12-01 08:54 L_M_A 阅读(122) 评论(0) 推荐(0) 编辑
