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