Atcoder Regular Contest 072 F Dam
Dam
Problem Statement
有个水库,最多能存LLL单位水,一开始是空的,对于nnn天,每天早上有viviv_i单位的,水温为titit_i的水流 进来。每天晚上你可以放掉一些水,多少自定。但是必须保证第二天水库不会溢出。现在 问,对于每个iii,在使用最优放水策略的情况下,第iii天水库是满的情况下最高水温(每次询问 之间互相独立)。
v1v1v_1体积t1t1t_1水...
原创
2018-02-27 16:35:14 ·
291 阅读 ·
0 评论