摘要：这题在场上卡了我很久，研究了一段时间题解之后觉得非常精妙，所以决定认真写一写题解 第一种方法： 就是题解方法，我们考虑对于数字串的每个数字加入哪一个串，此时第一个串末尾是t1，第二个是t2，当前这个是x \(x \neq t1\) && \(x = t2\) 或者 \(x = t1\) && \(x 阅读全文

摘要：树上DP，考虑到先后手变化只和子树大小有关，因为每条边走两次，点走一次； 令dp[u]为拿u点coin的情况下对于整个子树，两人的硬币差会是多少，那么对于另一方而言，先选择不交换先后手并且对自己更好的子树（即dp[v] < 0)，然后和另一方轮流选择子树，两方都会选择dp[v]尽可能最小的让自己的尽 阅读全文

摘要：整出来了七道题，ABC最后都没做赛后补的 A题我和题解以及大部分人思路都不一样，并没有用到树状数组，我甚至看到有笛卡尔树做的（并不会），我是用了两次单调栈，维护两边最远的位置，再算贡献，然后这样写好像是代码长度最短的，应该是最简单的方法吧，但是这么写细节上也有很多坑，比如最小值不在区间内，在端点上时 阅读全文

摘要：简单构造，推了一会就推出来了，无法理解为啥有2500分，感觉还不如一些1900的题（ #include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d", &t); while (t--) { int n; sca 阅读全文