2019年9月30日
DP优化
摘要： 学了好几个月DP就是没学优化，现在终于开始啃这块知识了... 很典型的DP题，显然我们可以设f[x]表示上一次跳到x的最大能量... 40分暴力： 那我们接下来就要考虑优化了， f[i]=max(f[i],f[j]+sum[i]-sum[j]-i*100);f[i]=max(f[j]-sum[j]) 阅读全文
posted @ 2019-09-30 10:25 逆天峰 阅读(128) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//