- 博客(1)
- 收藏
- 关注
原创 GDKOI总结
Day1: 先看了第一题,其实第一题的话就是一个简单的宽搜,接着我就跳到了下一题。 第二题,看完题之后觉得题目就是在问最长的可能的括号序。然后我就想到,如果要加0的话一定加在最前面。 如果要加1的话一定加在最后面。 接着其实check合不合法就是求前缀和中有没有小于0的。 看到n只有200000,我就直接写了一个nlog的做法,就是在前缀和相同的里面二分,然后rmq求有没有<0的。 然后
2017-02-21 15:34:43 586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人