2025年7月25日
P12547 [UOI 2025] Simple Subsequence 题解
摘要： 介绍一种比较糖的维护方式。 首先区间可以从左到右贪心匹配，保证前缀和 \(\ge 0\) 即可。最终折线有一个最大值 \(mx\)，和最终值 \(now\)。那么我们删去最后的 \(mx - now\) 个 \(-1\) 即可。化一下式子，答案就是 \(2c_1 - mx\)，其中 \(c_1\) 阅读全文
posted @ 2025-07-25 21:46 KIreteria 阅读(15) 评论(0) 推荐(0)
一个题
该文被密码保护。 阅读全文
posted @ 2025-07-25 18:18 KIreteria 阅读(6) 评论(0) 推荐(0)