摘要： ![[题解]P5858 Golden Sword](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240326210335053-436431183.png)
P5858 「SWTR-3」Golden Sword 第一道自己想出递推公式并且成功\(AC\)的\(dp\)绿题。 题意简述 有\(n\)种原料，每个原料有一个耐久度\(a[i]\)，必须按照\(1,2,…,n\)的顺序放入炼金锅。但是炼金锅的容量是有限的，只能放\(w\)个原料，所以在每次放入原 阅读全文
P5858 「SWTR-3」Golden Sword 第一道自己想出递推公式并且成功\(AC\)的\(dp\)绿题。 题意简述 有\(n\)种原料，每个原料有一个耐久度\(a[i]\)，必须按照\(1,2,…,n\)的顺序放入炼金锅。但是炼金锅的容量是有限的，只能放\(w\)个原料，所以在每次放入原 阅读全文