XJ21

摘要： 传送门 题意描述 给定 \(n\) 种贷款，第 \(i\) 种贷款可以让你立即收入 \(a_i\) 元，但接下来的 \(k_i\) 天内每天末尾你都要支出 \(b_i\) 元。你可以在任意时间购买贷款，每个贷款最多可购买一次，每天最多只能购买一个贷款。你手中的金钱可以为负。求在任意时间中你所拥有的金 阅读全文