摘要:
Codeforces Round #737 (Div. 2) D. Ezzat and Grid T2 D1 思路: 将2m个点离散化处理后,从第1行依次往下处理。处理每一行时,线段树维护上一行每个点可以更新的最大值,遍历这一行每个区间,更新最大值。 #include<bits/stdc++.h> 阅读全文
摘要:
Codeforces Round #737 (Div. 2) Moamen and XOR (T1 D1 思路: n是偶数: 相等的情况:考虑每一个数的二进制某一位,只能是与和异或都等于零的情况。对于一位来说有$C_{n}{0}+C_{n}{2}+\cdots+C_{n}{n}=2{n-1}$种情况 阅读全文