2024年7月2日
「杂题乱刷2」CF607B
摘要： 代码恢复训练 2024.7.2. 链接 (codeforces) 链接 (luogu) 一道很基础的区间 dp。 只讲状态定义，\(dp_{i,j}\) 表示 \(i \sim j\) 区间需要的最少消除次数。 时间复杂度 \(O(n^2)\)。 点击查看代码 /* Tips: 你数组开小了吗？ 你 阅读全文
posted @ 2024-07-02 22:24 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷」P10678
摘要： upd: 哎哎哎，原来的题解没怎么写证明被叉了 /yun 所以我来补下证明。 upd2: 修改代码，增加代码可读性。 题目链接 P10678 『STA - R6』月 解题思路 时间复杂度优于官解的做法。 首先我们观察到一个性质就是 \(\sum a_i = 2 \times (n - 1)\)，因为 阅读全文
posted @ 2024-07-02 16:51 wangmarui 阅读(4) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc360_d
摘要： 题目链接 AT_abc360_d (luogu) AT_abc360_d (atcoder) 解题思路 一个性质是，往左边走的蚂蚁无论怎么样都追不到左边的蚂蚁，而往右边走的蚂蚁无论怎么样都追不上右边的蚂蚁。 因此我们考虑将蚂蚁分为往左往右走的两堆。 发现对于每个蚂蚁都能走过一段区间，因此直接二分将右 阅读全文
posted @ 2024-07-02 16:49 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑