平时三测

题解: 第一题:每个柱子可以到达的位置是可求的一个区间,我们得到区间,并和下一个柱子的限制取交集,得到一个新区间,这样一直做下去,就可以得到最终答案的区间,我们肯定贪心走到最低点,知道了这个坐标,就可以O(1)得到答案,不用在考虑中间是怎么走的(我就是这点没有想到,然后去暴力DP了);最后在注意一下奇偶的问题,比如x%2 == 0时,他的y一定也是偶数; #include<bits/stdc++.
相关文章
相关标签/搜索