Pair

基本的容斥原理 沒有任何一個劃分 => 枚舉至少有哪些劃分 有 n-1 個限制，限制是x=2…n 不是一個合法的劃分位置，枚舉一些強制違反的限制即可 #include<bits/stdc++.h> #define mod 1000000000 #define ll long long using namespace std; ll n,u,xx,v,g[700][700],a[1000000];

>>阅读原文<<