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

>>阅读原文<<