dz8gk0j

摘要： 639 Div. 1 D 题意 给定序列$a$, 求一个序列$b$, 满足$b_i\le a_i, \sum b_i=k$, 并且$\sum b_i(a_i-b_i^2)$最大 假设$b_i=x$, 那么增加$b_i$后$f$增加$-1+a-3x-3x^2$, 每次贪心每次取增量最大的一定最优 所以 阅读全文