摘要：提交的话目前只知道 luogu 可交。 我们考虑加入若干个隔板：首先相邻不同色则一定需要加入一个隔板，然后考虑相同颜色我们也可以加入一个隔板（或不加入）。然后在计算的时候对每个分割情况算每一段颜色相同的方案数。 这个时候每一段的区间是固定的。那么我们考虑给每一个长度加一个权值 \(a_i\)，一个分 阅读全文

摘要：做了一天 Global 9 做吐了，全是构造属实有毒啊。 考虑在低于 \(n^3\) 的复杂度做出来这个东西： 考虑求所有区间。我们可以将其拆成值域 \([1,\text{mid}]\) 和 \([\text{mid}+1, r]\) 两个序列，然后对每个区间将小于等于 \(mid\) 和大于 \( 阅读全文

摘要：D - Secret Passage 考虑倒推：每次就是选择一个之前的字符扔到前面来，并且再新加一个字符。考虑哪些字符会扔到前面，显然是删除尽量少的字符满足剩下的是原串后缀。那么每个状态可以用 \(i,j,k\) 表示，即当前串长为 \(i\) ，有 \(j\) 个 $0$ ，\(k\) 个 $1$ 阅读全文