摘要：
可以把每头牛看作一个位置，有几对牛可以放置相当于有几对位置可以给它睡觉，没有牛可以在其他牛的位置睡觉，所以有几对牛放置的可能答案就乘多少（相当于在原本的两个集合里分别插入一个元素，元素代表它睡觉的位置） 容斥的时候，第二遍会把当前位置i+1这个点没有牛在睡觉的情况全部去掉，尝试写了不容斥，直接计算当 阅读全文
摘要：
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[200007]; 5 vector<int>v[200007]; 6 int vis[200007]; 7 int dis[ 阅读全文