摘要：
题目链接 当我们考虑树的直径时，我们不应该孤立地考察这条链，而应考虑这条链在整棵树中的地位 也就是说，如果树的直径不超过2*r1,进攻方选择树的直径的中点即可覆盖整棵树的节点 尝试证明你感受到的结论，而不是逃避它；相信OI是美的 在经过树的直径判定后，进攻方选择任意一个节点都不可能覆盖树的全部节点， 阅读全文
摘要：
题目链接 关闭同步/解除绑定后，不能使用puts 勤对拍（除非实在难以对拍的题目），像这种错误，只有对拍才有发现的可能性 点击查看代码 #include <bits/stdc++.h> using namespace std; vector<pair<long long,long long> >a[ 阅读全文
摘要：
题目链接 寻找性质优化DP:对于一个音高为\(a_i\)的音符，在最优解中，接在其后面的音符一定是离这个音符最近的音高在【\(a_i-k,a_i\)】或【\(a_i,a_i+k\)】内的音符 这个音符是可以通过线段树预处理求出来的 点击查看代码 #include <bits/stdc++.h> us 阅读全文