qq_39921637的博客

第一场09String感觉就是银行家算法。。。。赛时没看不过看了也不一定能出，因为很多细节要考虑。思路就是对于每一位贪心的试探，验证一下放进之后能不能还能构成答案，，如果能的话就放进去，不能就撤销。#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;const int maxn = 2e5+5...

第6场05 Snowy Smile赛场上队友上来就开这道题敲的特high，敲完后T了好几发，还在说自己复杂度正确。。。最后不T了一直WA。我和另外一个队友在搞02，因为感觉可以可以做，但是整个下午都没怼过，思路也不对。。这道题不是很难，思路是枚举矩形的左下端点和右上端点，用线段树维护矩形内的纵坐标方向的最大子段和，这样就可以在log的复杂度内找到一个矩形的权值最大的"连续纵坐标方向的子矩形...