275307894a

摘要： 题面传送门 zj：这种屑题最多评个蓝 首先判一下无解，然后将同样的缩成一个点。 然后设$f_i$为最后有$i$个联通块的答案，所以最后答案容斥一下就好了。 这个东西分治的时候NTT合并答案就好了。 有亿点卡常，时间复杂度$O(nlog^2n)$ code: #include<bits/stdc++. 阅读全文