摘要：
重要性质：若区间$[l_1,r_1]\(合法,区间\)[l_2,r_2]$也合法，其中满足$l_1<l_2<r_1<r_2$。 可以轻轻松松证明：$[l_2,r_1]$也合法！ 也就是说若我们规定两个数L，R，其中对于所有>=R的位置i,求出在最大的$x$满足x<=L且，[x,i]合法。对于每一个i 阅读全文
摘要：
CF 1425 E. Excitation of Atoms 题解 一个FST好题！ 👍 我们先分情况讨论。 k=0,这没啥好说的，枚举每一个位置即可。 k=1,比较复杂。。 k=2,还是比较复杂。。 k=3... ... k很多的时候就非常复杂了，我们可以先摸索摸索策略。 由于n没有出边，所以你 阅读全文
摘要：
AGC 049 总结+ABCD题解 比赛链接 赛况： 202 Gary $1800 (4)\187:23$ $400\51:51$ $600\48:32$ $800 (4)\167:23$ - - - A - Erasing Vertices 这题想的方向错了就比较麻烦了。我一开始以为是上面DAG上 阅读全文