摘要： 今天推了好久的一题，就是在矩形中放点，边界上必须有点。用数学语言就是：在一定数内取排列，其中某几段内必须有数被取。比！赛完以后才发现白书二代里面有原题，思路就是U－!A－!B－……+!A!B+!B!C+…… 就是数学中的容斥原理。 1 #include <cstdio> 2 const int Mod = 1e6+7; 3 const int K = 500; 4 int C[K+10][K+10]; 5 int main() 6 { 7 for(int i = 0; i <= K; i++) 8 { 9 C[i][0] = C[i][i] = 1;10 ... 阅读全文