byr 的小窝

摘要： link & link EV 直接输出 \(n\) 遍前 \(k\) 个小写字母即可。 证明 考虑对于一个题目要求的串 \(s\)，能不能满足要求。 显然 \(s_1\) 可以在第一遍小写字母中找到。 DV 考虑题目给出的什么时候一定合法。 显然，如果和我们 EV 构造的串原理一致，那就一定合法。 阅读全文

摘要： link 发现对于一个没有船的点 \(x_i\)，代价是 \(V_l\times (r-x_i)\)。 所以对于一段没有船的区间 \([L,R]\)，代价是 \(\sum\limits_L^RV_l\times (r-x_i)\)。 由于 \(V_l\) 和 \(r\) 都是定值，所以可以变为 \( 阅读全文