2020年3月1日
ARC098D Donation
摘要： "Link" 给每个点新定义权值$c_i=\max(0,a_i b_i)$，这样我们将限制变成了在$i$点时的任意时刻都至少有$c_i$元钱。 我们可以推出两个简单的结论： 1、我们经过了一个点多次，那么我们一定是在最后经过的一次捐赠。 2、在满足$1$的前提下，我们会尽量先在$c_i$大的点捐赠。 阅读全文
posted @ 2020-03-01 15:20 Shiina_Mashiro 阅读(237) 评论(0) 推荐(0)