2019年10月9日
2016 EC final C. Mr. Panda and Strips. n^3尺取+剪枝
摘要： 做这道题的时候，看到n=1000，还有20组的样例数量，以为必须n^2呢，但是这题其实不然，其实居然是一道剪枝的题目，在本题中通过n^2枚举两个区间的端点，然后计算往外扩散的长度大小，这个地方要o（n）实现，通过尺取就可以了，相当于这个选了重复的，就要退栈直到把另外一个给删掉为止好加入下一个，然后枚 阅读全文
posted @ 2019-10-09 20:17 Faker_fan 阅读(240) 评论(0) 推荐(0) 编辑