Loading

2021年10月11日
CF762D Maximum path - 动态规划
摘要： 一种不一样的做法 首先，因为是 \((1,1)\to (3,n)\) 的简单路径上的点权之和的最大值，所以显然只会在第 \(2\) 行进行“向左”的操作。 可以发现，每次向左一定会取到一个 \(3\) 行 \(x\) 列的子矩阵中的所有数，其中 \(x\) 是向左的次数。 如图，向左的次数是 \(6 阅读全文
posted @ 2021-10-11 20:31 Alan_Zhao_2007 阅读(88) 评论(0) 推荐(0) 编辑