![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
leslie___
越努力越幸运
展开
-
牛客背包dp:小明打联盟
传送门 这是一道完全背包问题,开始我是将大招蓄力后的值都存入w[i],v[i]中来和前三个技能一起进行dp,但不对,后来看了大佬的解释才知道这样做只有数据小的时候才对否则会超时。 因此,我们要将蓄力L秒即w[4] = l,v[4] = temp,和蓄力r秒w[5] = r,v[5] = temp + (r - l) * A与前三个技能放在一起进行dp。 最后再来与dp[T]的从i = L 开始往后...原创 2020-04-14 15:42:23 · 151 阅读 · 0 评论 -
牛客dp:codeforces
传送门 这道题使用了01背包问题的方法,上一篇简单易懂的背包问题讲解博客:https://blog.csdn.net/mu399/article/details/7722810 但与背包问题有一点不同的是 其“重量“是随时间变化而减少的 那么为保证最大值就得首先 将每道题平均每分钟的分数减少值按从小到大排序,再使用背包问题的方法解决 #include <iostream> #incl...原创 2020-04-13 18:03:11 · 137 阅读 · 0 评论