随笔分类 -  单调队列+DP

P5858 「SWTR-03」Golden Sword DP+单调队列模板
摘要：P5858 「SWTR-03」Golden Sword - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 理解题意后，我们知道贪心和暴力枚举显然是不行的，联想到DP 我们设置dp[i][j]表示,第 i 种原料加入后，锅里一共有 j 个原料 再看题意：所幸的是，每放入一个原料之前，小 阅读全文
posted @ 2023-01-26 21:12 QAQ啥也不会 阅读(45) 评论(0) 推荐(0) 编辑

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