2024年9月22日
2024.9.20 近期练习
摘要： CF461E Appleman and a Game 我们可以先建出 SAM，设 \(dp_{i,u}\) 表示当前处理到 \(i\) 位，SAM 上到 \(u\) 节点当前最小答案。 由于答案具有单调性，考虑二分答案，也就是二分 \(mid\)，考虑如何检验最短的串是否不超过 \(\le n\)。 阅读全文
posted @ 2024-09-22 21:03 s1monG 阅读(15) 评论(0) 推荐(0)