阅读背景:

hiho一下 第137周-建造基地(背包dp)

来源:互联网 

记录一个菜逼的成长。。

题目链接
官方题解
初一看很容易看出是完全背包的dp。
但是还要考虑建设值的溢出,也就是说dp[k]不一定是成本最小的。 但




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: