2019年9月3日
P1616 疯狂的采药 （完全背包优化）
摘要： （点击此处查看原题） 题意 简单来说，就是一个完全背包，不过这里卡住了常规的完全背包写法，时间复杂度为O（ V*∑( V/c[i] )）如下所示： 解题思路 既然普通的写法无法解决，那就采用如下的优化即可,时间复杂度为O(NV),题目满足N*T <= 1e7，因此可以跑过去： 代码区 阅读全文
posted @ 2019-09-03 15:39 winter-bamboo 阅读(164) 评论(0) 推荐(0) 编辑