09 2024 档案

摘要:391.哈密顿路径(hamil) 增量构造,发现当不行时可以将另一部分的末尾调整过来。 392.排列(arrange) 对区间值域连续段求逆,同时维护正排列和逆排列,操作等价与交换两个排列的某两个区间,并做一些加法标记。 393.替天行道 考虑“优秀的拆分”,枚举平方串长度 \(2len\),每个 阅读全文
posted @ 2024-09-30 21:16 蒟蒻orz 阅读(64) 评论(0) 推荐(0)
摘要:282.CF2001 D 贪心做不明白了。 按照字典序贪心。 比如说奇数位,让颜色最大。 有一种说法是选择一个最大的颜色填入,使得填入后剩余颜色都可填入。 形式些表述,我们已经构造了 \(b_1,b_2,\cdots,b_j\),其中 \(b_j=a_i\),设 \(l_x\) 是颜色 \(x\) 阅读全文
posted @ 2024-09-03 09:08 蒟蒻orz 阅读(85) 评论(0) 推荐(0)