摘要：
A P9195 [JOI Open 2016] JOIRIS 逆天构造。直接看题解吧，主要是将列进行 k 染色，然后瞎 jb 做一下。 B CF461E Appleman and a Game 我们可以先建出 SAM，设 \(dp_{i,u}\) 表示当前处理到 \(i\) 位，SAM 上到 \(u 阅读全文
摘要：
这大概是最后一篇近期练习了。 P8365 [LNOI2022] 吃 与 CF2023F 很相似，对于 \(a_i\) 分类，\(a_i\) 相同的最多只会选 \(b_i\) 大的前 \(\log_{a_i}V\) 用于加。 所以考虑 dp，设 \(f_{v}\) 表示少乘了 \(v\) 的贡献后最多 阅读全文