随笔分类 -  堆+DP

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

点击右上角即可分享
微信分享提示