2021年12月3日
zech的神秘题库(武汉理工夜莺杯)
摘要： 乍一看，应该是个背包不错了，一看数据，扯犊子呢，数组开不到那么大 这个题的关键就是 **（1）**物品是连续的，即1,2,3,4,5，，，，n **（2）**每件物品至少有一件 先判断为-1的情况： 所有物品总量和还要小于m，这样再怎么也拼不够 再考虑物品总量>=m 这样总能找到一组，使之和为m！！ 阅读全文
posted @ 2021-12-03 12:01 wzx_believer 阅读(35) 评论(0) 推荐(0) 编辑