摘要: 一个简单的背包模型题(我还是没做出来) https://www.luogu.org/problemnew/solution/P1853 错误: 1.没有想到更新s(本金) 2.状态设计错了,dp[i]是投资为i是的最大效益。 总结: 1.要善于和背包模型联系起来,才能设计对状态。 2.根据题目灵活应 阅读全文
posted @ 2019-08-07 00:50 ATKevin 阅读(175) 评论(0) 推荐(0) 编辑