2021年10月21日
CF573E Bear and Bowling
摘要： 一、题目 点此看题 二、解法 首先有一个根本想不到比较显然的贪心：直接贪心选取贡献最大的 \(i\) 所以做题策略还是要调整啊，大胆猜结论，小心验证，如果能拍上几万组肯定就没问题。 那么每个 \(i\) 的贡献可以写成 \(k_ia_i+b_i\) 的形式，其中 \(k_i\) 表示前面已经选取的点 阅读全文
posted @ 2021-10-21 11:26 C202044zxy 阅读(70) 评论(0) 推荐(0) 编辑