2025年3月15日
CF833B The Bakery 题解
摘要： 传送门。 这道题是经典的线段树优化 DP。 设 \(f_{i,j}\) 为前 \(i\) 个数，分成 \(j\) 段的最大收益。 有 \(f_{i, j} = \max f_{i', j-1} + val(i'+1, i)\)，其中 \(val(l, r)\) 表示子段 \(l\) 到 \(r\) 阅读全文
posted @ 2025-03-15 22:45 Water_M 阅读(115) 评论(0) 推荐(1)
Atcoder ABC397 题解
摘要： ABC397 A 直接判温度在哪个区间内即可。 submission. B 因为 \(s\) 的长度只有 \(100\)，所以直接暴力地循环，每轮找到第一个不符合要求的字符，在它前面插入 i 或者 o 即可，显然插入有 \(O(n)\) 轮，故总时间复杂度 \(O(n^2)\)。 submissio 阅读全文
posted @ 2025-03-15 17:33 Water_M 阅读(481) 评论(0) 推荐(1)