Nelson's space

摘要： 背包型动归。 传送门：GO 设f[i][j]表示第i个点高度为j的最大生命值。 如果吃掉： f[i][j]=max(f[i-1][j]+t[i]-dis[i],f[i][j]) 如果垫脚: f[i][j]=max(f[i-1][j-h[i]]-dis[i],f[i][j]) 如果有一种情况能让它走出 阅读全文