BJTU 开学

题面描述 小明就要开学了，但小明的行李太多了以致于他不能自己全部拿到学校去，于是小明想要将一些行李邮寄到学校去。现在已知小明共有 N 件行李，每件行李的重量为 Wi ，共有 M 家快递公司可用。小明至多选择一家公司寄快递，第 i 家快递公司最多能邮寄重量总和为 ai 的行李，收取的费用为 ci 。小明自己最多可以拿总重量为 D 的行李，并且希望自己的花费越小越好。 请问小明能否将自己所有的行李拿到

>>阅读原文<<