摘要：
传送门 首先（想了很久之后）注意到一个性质：同一条边有多种颜色的话保留3种就可以了，这是因为假如最优解要求当前位置与相邻两条边都不相同，那么只要有3条边，就肯定可以满足这一点。 完事就做一个nlogn*3^4的倍增dp就行了……实际肯定是跑不满的（而且cc机子快）。 #include<cstdio> 阅读全文
摘要：
传送门 好久没写题解了，就过来水两篇。 对于每一个人，考虑一个序列$A$，$A_I$表示当k取值为 i 时的答案。 如果说有两个人，我们可以把$(A+B)^k$二项式展开，这样就发现把两个人合并起来的操作就是一次卷积，直接NTT就可以了。 同类人有多个，直接暴力肯定是不行的。快速幂的话不知道会不会T 阅读全文