摘要：
洛谷P1373：小 a 和 uim 之大逃离 题意 略 思路 DP：记 dp[i][j][c][0/1] 表示走到 \(i\) 行 \(j\) 列时，两人容量之差为 \(c\) 的方案数，\(0\) 表示 \(\rm 小a\) 走的最后一步，\(1\) 表示 \(\rm uim\) 走的最后一步。 阅读全文
摘要：
简述题意 定一个数列 \(a\)，可以对其中的元素做至多 \(k\) 次修改，每次修改可以将数列中的一个数改成另一个。 求经过修改后，\(max_{i=1}^{n} |a_i-a_{i-1}|\) 思路 考虑二分答案，对于 check 函数，我们可以利用 dp 进行求解。 由于修改不太好想，我们可以 阅读全文