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