摘要：
2、公路建设 (highway.c/cpp/pas) 在滨海市一共有 n 个城市，编号依次为 1 到 n，它们之间计划修建 m 条双向道路，其中 修建第 i 条道路的费用为 ci。 海霸王作为滨海市公路建设项目的总工程师，他决定选定一个区间 [l,r]，仅使用编号在 该区间内的道路。 他希望选择一些 阅读全文
摘要：
1、商店购物 (shopping.c/cpp/pas) 在滨海市开着 n 家商店，编号依次为 1 到 n，其中编号为 1 到 m 的商店有日消费量上 限，第 i 家商店的日消费量上限为 wi。 海霸王每次购物的过程是这样的：依次经过每家商店，然后购买非负整数价格的商品，并 在结账的时候在账本上写上在 阅读全文