BJTU 開學

題面描述 小明就要開學了，但小明的行李太多了以致於他不能自己全部拿到學校去，於是小明想要將一些行李郵寄到學校去。現在已知小明共有 N 件行李，每件行李的重量爲 Wi ，共有 M 家快遞公司可用。小明至多選擇一家公司寄快遞，第 i 家快遞公司最多能郵寄重量總和爲 ai 的行李，收取的費用爲 ci 。小明自己最多可以拿總重量爲 D 的行李，並且希望自己的花費越小越好。 請問小明能否將自己所有的行李拿到

>>阅读原文<<