这道题目真是woc
如果像题解那么认为从\(i\)到终点考虑就非常简单,但是如果从起点到\(i\)考虑好像就非常难,做不出来
所以以后两个方向都可以想一下
update 2024.7.4
其实这道题目除了吸收两个方向都想一下,还要记住这个是怎么维护往下走走到的第一个栅栏的
像这种“第一个”的,可以尝试从覆盖的角度去考虑