2024年7月5日
「杂题乱刷2」CF402D Upgrading Array
摘要： 题目链接 CF402D Upgrading Array (luogu) CF402D Upgrading Array (codeforces) 解题思路 首先你会发现你一旦在第 \(i\) 个位置上做了一次操作后，那么你之后所有在第 \(j(i \le j)\) 个位置做的操作都是无效的，因为此时该 阅读全文
posted @ 2024-07-05 23:07 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1454F Array Partition
摘要： 题目链接 CF1454F Array Partition 解题思路 我们发现显然第一个和第三个区间的值区间随着长度的增大而增大。 于是我们就可以枚举第一个区间的右端点位置，然后现在问题就转化成了找到一个断点来确定第二，三个区间的长度，由于前文提到的第三个区间的值区间随着长度的增大而增大，于是我们就可 阅读全文
posted @ 2024-07-05 20:46 wangmarui 阅读(4) 评论(0) 推荐(0) 编辑