2022年12月20日
CF1344D 题解
摘要： 题意 传送门 给定一个长度为 $n$ 的数组 $a_i$，构造自然数数组 $b_i$ 满足： $\forall i,b_i \in [0,a_i]$ $\sum_{i=1}^n b_i=k$ 并最大化 $\sum_{i=1}^n b_i(a_i-b_i^2)$。 $1 \le n \le 10^5, 阅读全文
posted @ 2022-12-20 15:59 realFish 阅读(29) 评论(0) 推荐(0)