10 2024 档案

E Revenge on My Boss CCPC 2023 Harbin Site 贪心，二分

摘要：传送门给出了三个数组

{a_{i}}, {b_{i}}, {c_{i}}

$\{a_i\},\{b_i\},\{c_i\}$ 要求给出一个排列

p

$p$ 最小化：任选一个位置

m

$m$ ，最大化贡献

S = (\sum_{i = 1}^{m} a_{p_{i}} + \sum_{i = m}^{n} b_{p_{i}}) c_{p_{m}}

$S=(\sum_{i=1}^ma_{p_i}+\sum_{i=m}^nb_{p_i})c_{p_m}$ 。标准的最小的最大提示我们考虑二分。这里直接阅读全文

posted @ 2024-10-15 22:27 chdy 阅读(29) 评论(0) 推荐(0) 编辑