摘要：
题面传送门 看到那个$\lfloor\frac{2n2}{9}\rfloor$感觉很神奇。 首先考虑菊花图怎么做： 容易发现可以处理一个类似于进制的东西，让前$\frac{n}{2}$个为$1$到$\frac{n}{2}\(，让后面\)\frac{n}{2}$个第$i$个是$i\times \fra 阅读全文
摘要：
题面传送门 首先发现如果按照C2那个做法我们可以暴力$O(nkp)$dp 考虑这个膜有啥性质，不难想到如果一个段两边前缀膜是一样的那么这个段的答案就是$0$。 当$n>kp$的时候由抽屉原理必有$k$个相同的前缀膜，也就是说答案不超过$\sum\limits_{i=1}^{n}{A_i}\mod p 阅读全文