平時三測

題解: 第一題:每個柱子可以到達的位置是可求的一個區間,我們得到區間,並和下一個柱子的限制取交集,得到一個新區間,這樣一直做下去,就可以得到最終答案的區間,我們肯定貪心走到最低點,知道了這個座標,就可以O(1)得到答案,不用在考慮中間是怎麼走的(我就是這點沒有想到,然後去暴力DP了);最後在注意一下奇偶的問題,比如x%2 == 0時,他的y一定也是偶數; #include<bits/stdc++.
相關文章
相關標籤/搜索