2018 年 10月 5 日随笔档案 - 镂空的行尸

2018年10月5日

摘要：首先是需要我们知道的是假设又一条链给你让你求最大值，你会求吗？当然会，就是时间有点爆炸O(n2)。那不行，要是如果我把到达每个点的最大值以及他对后面的贡献情况都求出来后放在数组里面，然后到了新的节点直接查询该点的情况，但是问题就在于我们存进数组的时候遍历了O(1 << 16)那么时间还是不可以过，这阅读全文

posted @ 2018-10-05 05:11 镂空的行尸阅读(123) 评论(0) 推荐(0)