摘要：ABC240Ex Sequence of Substrings LIS 的好题改编。 约定 \(S(l,r)\) 为字符串 \(s\) 中第 \(l\) 位到底 \(r\)​ 位。 \(S(l,r)<S(x,y)\) 为字符串中 \([l,r]\) 的子串字典序比 \([x,y]\) 的子串小。 前 阅读全文

摘要：2023NOIP A层联测18 T4 P9312 【EGOI2021】Lanterns/灯笼 思路 考虑状压动规，设 \(f[S][i]\) 表示购买的灯笼覆盖 \(S\) 区间，人在 \(i\) 点的最小代价。 这个状态数 Famer John 肯定不行，考虑优化。设 \(f[L][R][i]\) 阅读全文

摘要：CSP模拟58联测20 T3 注视一切的终结 题面及数据范围 Ps：链接为衡水中学OJ。 去除重边以后是树，而我们需要使一个点到另外一个点的简单路径上相邻边的颜色尽可能不相同。 发现如果一条边有 \(3\) 种或以上的颜色，那么该边肯定可以与相邻边不同，所以把 \(\geq3\) 的情况均看为 \( 阅读全文