2024年8月24日
矩阵取数 LuoguP1005
摘要： 题目 思路 考虑实际上，对于每一行，我们的对答案的贡献是单独的，所以对于每一行单独考虑。然后，我们的决策有两种，一种是拿走最左边的，一种是拿走最右边的。这两种操作都会使区间减小 \(1\) 的大小。 考虑一个大区间在进行操作后会变为一个小区间，最后会剩下一个为一长度的区间，一个区间在选择它的前驱区间 阅读全文
posted @ 2024-08-24 15:04 PM_pro 阅读(11) 评论(0) 推荐(0)