2018年9月15日
平时三测
摘要： 题解： 第一题：每个柱子可以到达的位置是可求的一个区间，我们得到区间，并和下一个柱子的限制取交集，得到一个新区间，这样一直做下去，就可以得到最终答案的区间，我们肯定贪心走到最低点，知道了这个坐标，就可以O（1）得到答案，不用在考虑中间是怎么走的（我就是这点没有想到，然后去暴力DP了）；最后在注意一下 阅读全文
posted @ 2018-09-15 17:12 Ed_Sheeran 阅读(320) 评论(0) 推荐(0) 编辑