Snow Boots 題解

題面: 翻譯: 有一天早上,下了一場大雪 農夫起牀要從家裏去牛欄,路上堆了很多積雪 可以把路當成幾個格子,每個格子上面有不同高度的積雪 由於屋檐的存在,起點(農戶家)和終點(牛欄)是沒有積雪的. 農夫有一些鞋子,分別可以克服一定程度的積雪,每雙鞋子一步可以走的最大距離也已經給定 由於農夫揹包的特殊結構,他只能從揹包中按順序拿鞋子,每次拿出一雙鞋子他可以做出以下選擇: 1.扔掉,刷新下一雙鞋.2.換

>>阅读原文<<