2026年1月9日
题解：CF1988F Heartbeat
摘要： 传送门 首先对于每种前缀最大值个数，后缀最大值个数，上升点个数，可以先求出其对应的排列的方案数，乘上对应的代价后加起来就是答案。 注意到一个排列的最大值前面只有前缀最大值，后面只有后缀最大值，因此可以将前缀最大值和后缀最大值分开处理，最后再合并。 先考虑前缀最大值部分。如果考虑按位置插入，由于要记录 阅读全文
posted @ 2026-01-09 01:08 what_can_I_do 阅读(35) 评论(0) 推荐(0)
2026年1月7日
题解：CF627E Orchestra
摘要： 传送门 首先容易想到一个枚举上下行从左往右扫列然后拿双指针维护一下的做法，考虑优化。 会发现只有枚举到有中提琴手的列才会让记录目前照片右边界可行的最靠左位置的指针向右移，于是只需关心这些列。 思考一下如何让复杂度带 \(k\)。会发现如果从矩形中删去一个点最多只会影响到 \(k\) 列所对应的指针， 阅读全文
posted @ 2026-01-07 20:32 what_can_I_do 阅读(11) 评论(1) 推荐(1)