CF115B Lawnmower
\(solution:\)
很明显的一道贪心题，奇数行只能向左走，偶数行只能向右走，每一行的起点应该在上一行就已确定，而这一行的终点只和（这一行最后一棵草（相对于你走的方向），以及下一行第一颗草的位置）。所以我们最开始保留每一行中最左边杂草的位置及最右边杂草的位置，这样枚举行时可以简单一些：（只需要将上一行的起点与这一行终点取差即可）很明显的一道贪心题，奇数行
阅读背景：
CF115B Lawnmower（贪心）
来源：互联网
分享到：
