Karry5307

摘要： 题意 给定一个长度为 \(n\) 的序列 \(a\) 和一个整数 \(k\)，构造一个序列 \(b\) 使得满足以下条件： $0\leq b_i\leq a_i$ \(\sum\limits_{i=1}^{n}b_i=k\) 最大化 \(\sum\limits_{i=1}^{n}a_ib_i-b_i 阅读全文