luogu1156_垃圾陷阱_dp揹包

類似揹包的dp題 題面 https://www.luogu.org/problemnew/show/P1156 solution f[i] 表示高度爲i的最大生命值 一個物品可以用來吃或者跳得更高，所以f[i]可以轉移到f[i+hight]和f[i]+life code #include<iostream> #include<cstdio> #include<cstring> #include<a

>>阅读原文<<