摘要：
【LOJ 573】【LNR 2】单枪匹马（线段树） 题面 "LOJ" 题解 考虑拿线段树维护这个值，现在的问题就是左右怎么合并，那么就假设最右侧进来的那个分数是$\frac{x}{y}$的形式，那么就可以维护一下每一个值的系数，就可以直接合并了。 ~~我代码又臭又长，还写得贼复杂~~ cpp inc 阅读全文
摘要：
【agc028E】High Elements（动态规划，线段树，贪心） 题面 "AtCoder" 你有一个$[1,N]$的排列$P$。 一个长度为$N$的字符串$S$是好的，当且仅当： 两个序列$X,Y$这样构造： 一开始，令$X,Y$都是空的。然后对于每一个$i=1,2,...,N$，依次考虑每一 阅读全文
摘要：
【LOJ 2687】Vim（动态规划） 题面 "LOJ" 题解 发现移动的路径一定是每次往后跳到下一个某个字符的位置，然后往回走若干步，删掉路径上的所有$e$，然后继续执行这个操作。 这里稍微介绍一下线头$dp$，大概是把转移的路径画出来，最终要求能形成一个环，而每一个需要$dp$的位置代表一个点， 阅读全文