2022年4月18日
AT4533 Deque
摘要： AT4533 Deque 前来补一篇题解。 这道题还是典型的区间dp。 首先它没有后效性，每个数只可以取一次。并且是从前边后者后边取的。 设 dp[i][j]dp[i][j]dp[i][j] 表示从 iii 到 jjj 的区间先手可以获得分值的最大值。 用全部的和减去先手的值，就是后手的值了。 1 阅读全文
posted @ 2022-04-18 20:35 June_Failure 阅读(13) 评论(0) 推荐(0)