就A了5题。。赛后A了J题(很无耻地过的。。无法证明结论,暂时没想出为什么来)
好久没做这么紧张的比赛了。。还是一个人。。有点不适应,思路不快也不准,有些题因为低级错误WA了好多次,纠结了好久。。
A题贪心一下就可以过了,预处理好一个存放q-p的和数组和数量数组即可
B题完全没思路,猜测有什么模板就能过。。
C题只要画一下就能出来,结论很好推
D题看了也没啥思路,看来是离散没学好啊。。
E题目测直接模拟就可以过,但是感觉敲起来很麻烦,就不动,直接再去A一下吧
F题直接记忆化搜索下就行,搜索范围只有10000,所以无压力。。
G题明显的dp,加个滚动数组就能过了
H题到现在题目都没看懂。。无力。。
I题可能是我想复杂了,用了3次树形dp,2次求出center,在一次求出那个值
J题太坑爹了,不知道大牛们是怎么过的。。反正我用》=20时贪心求最小然后20一下暴搜就过了。。。XD
做了5题rank13还不错吧。。可能有很多的运气成分。。被队长嘲讽了一下。。还得努力啊。。