摘要：
注意读题，每次拿完之后是放在开头。所以先手不败，因为最后剩下两个的时候，先手一定可以取较小值。 考虑怎样会出现平局？ 首先已经知道了先手不败，那么对于后手来说，他追求的就是平局，也就是尽可能的保证每一步都都与先手相同。 所以，如果是回文串，或者两两相同，或者回文串包两两相同的情况，才可以平局。 #i 阅读全文
摘要：
[NOIP2012]借教室 简单的区间加和区间查询 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using ldb = long double; //#define 阅读全文
摘要：
这道题目我们可以考虑二分做，二分出最终的深度，然后尝试是否能使用不超过\(k\)次操作使得深度符合条件。 考虑如何和判断，我们可以从根节点开始搜索，如果当前点的深度为\(mid + 1\)，就对当前点进行操作。但很可惜，这种贪心方法可以很容易的举出反例，比如深度为\(mid\)的点下面有很多个叶子， 阅读全文