Snow Boots 题解

题面: 翻译: 有一天早上,下了一场大雪 农夫起床要从家里去牛栏,路上堆了很多积雪 可以把路当成几个格子,每个格子上面有不同高度的积雪 由于屋檐的存在,起点(农户家)和终点(牛栏)是没有积雪的. 农夫有一些鞋子,分别可以克服一定程度的积雪,每双鞋子一步可以走的最大距离也已经给定 由于农夫背包的特殊结构,他只能从背包中按顺序拿鞋子,每次拿出一双鞋子他可以做出以下选择: 1.扔掉,刷新下一双鞋.2.换

>>阅读原文<<