摘要:
要点 题目传送 题目本质是每个点必属于两个集合中的一个,伴随的性质是:如果一个人说别人true,则他们一定属于同一阵营;如果说别人fake,一定不属于同一阵营。 每个点拆为$i$和$i + n$分别代表他属于某种阵营(目前还不确定),然后根据上述性质边读入边合并同类。 这样扫一遍,如果某个$i$和$ 阅读全文
摘要:
题目传送 dp是常规的;$m^2$的预处理:把位置存进vector然后$O(1)$算出想要的;WA点:要注意特意设置一下 ,即全天都放鸽子则花费时间为0. C++ include using namespace std; int T, n, m, d, ans; int val[205][205], 阅读全文
摘要:
题目传送 思路是始终维护西瓜数量的区间,即L代表目前可以达到的最少的,R是最多的,然后判断一下。 C++ include using namespace std; const int maxn = 1e5 + 5; int T, n, m, a[maxn]; int main() { for (sc 阅读全文