2024年10月15日
E Revenge on My Boss CCPC 2023 Harbin Site 贪心，二分
摘要： 传送门 给出了三个数组\(\{a_i\},\{b_i\},\{c_i\}\)要求给出一个排列\(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 阅读(8) 评论(0) 推荐(0) 编辑