liouzhou_101

摘要： 题目简述：给定 $n \leq 500$ 个贷款方式，其中第$i$个贷款额为$a_i$元，需要$k_i$个月偿还，每月还贷$b_i$元。在每个月月初可申请其中一个贷款，而在每个月月底时需要还贷。求：（在某一时刻）可获得的最多贷款。 观察1：获得最多贷款的时刻一定在$n$月以内。 解1：（二分图最佳匹 阅读全文