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

浙公网安备 33010602011771号