摘要：
E. Sorting Books 这个官方题解只讲了转移方程，根本没讲原理，这里全部重新做个解释。 我们先考虑答案的范围。如果我们贪心，那么最多操作次数为 \(n\) 次，且一本书最多会被移动一次。 定状态 我们令 \(l_i,r_i\) 分别为第 \(i\) 种颜色从左往右数最早出现/最晚出现的位 阅读全文
摘要：
D. AB Graph 我是SB。 比赛的时候由于有一种情况没有输出 Yes，挂了，赛后加上就过了。 而且话说这天早上刚考完 WC2021。不觉得WC的这道题和他很像吗。我当时吓出一身冷汗。 好啦不说废话，来分析本题。我们不要把它想得过于复杂，我们分成几种情况。我们令 \(w(u,v)\) 为从 \ 阅读全文
摘要：
C. Fence Painting 本题细节较多，因此我在 45min 通过时，只有 600 人左右通过。 首先容易想到倒序考虑，因为后来者的颜色肯定在上面。我们可以记录一下 \(a,b\) 中有多少颜色需要更换，有哪些颜色不需要更换。我们在考虑颜色时，首先考虑的就是那些需要更改的颜色，如果现在要考 阅读全文
摘要：
B. New Colony 本题我在 14min 时通过，当时只有 647 人通过。 本题 \(k\) 很大，其实是个纸老虎。我们想最简单的，如果有一次我的石头滚到了 \(n+1\) 处，那么下一个，还会滚到 \(n+1\) 处，因此我们只需要一直模拟，直到有石头滚到 \(n+1\) 时，退出循环， 阅读全文
摘要：
A. Space Navigation 赛时我关注了一下做出提的人数，我在 6min 的时候提交，一次通过，但此时只有大概 800 个人通过，有点令人大跌眼镜。 分析题目，我们其实可以根据 \(s\) 算出这个飞船在 \(x\) 轴正负方向上和 \(y\) 轴正负方向上最远可以到达的坐标位置，四个量 阅读全文