摘要：P1434 [SHOI2002] 滑雪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题数据很水，可以用记忆化过，这里说一下堆优化+DP的方法 首先是常用的DP逆向思维，也是此题最终的思路：倒着来 很多情况下，正这来，是让DP[i]推向多个状态，而倒这来，是多个状态推向DP[ 阅读全文