随笔分类 -  DP

单调队列优化多重背包
摘要："思路" 这里只是贴一下 JZOJ4224.食物 的代码，挺有意思的水题，虽然一眼就看得出来两个多重背包，但是在处理交通工具时为了求出答案，把价格当做体积，把最大装载量当做价值。一切思路还是为了答案服务，这是值得记录的。 阅读全文
posted @ 2019-08-11 10:19 featherZHY 阅读(122) 评论(0) 推荐(0)