摘要：
一开始写了发 直接O(n^2)的 tle = =后来 看了别人的 原来可以这样优化又学到了。本来想多说点关于这个优化细节的 有点烦 不想说什么了 自己看下代码吧 很多时候 dp都需要优化= = 1 #include 2 #include 3 #include 4 using namespac... 阅读全文
摘要：
多校的题 切了5 6题 就这道会点= =其他都是些什么树的分治 图论的一些东西= =这题 贪心 不难发现吧 每次都尽量选取各自都能获得1分的方案 但可能会出现1 0这种只能一个人得1分 一个人得0分得的方案。一开始 我很sb地 wa在任意选取了2人 比较他们得分大小。。正确姿势当然是要 从大到小的来... 阅读全文
摘要：
这场比以往的难点额= =A题就是 每次删掉2-N-1这(N-2)位置上的一个元素 然后观察 max(a[i]-a[i-1])。 1 #include 2 #include 3 using namespace std; 4 5 int a[110]; 6 7 int main() 8 { 9 ... 阅读全文