Andyjzy

摘要： 11.17 杂题 找了一些贪心题做，完成了贪心专题的一些题目，同时了解到了一个比较经典的贪心策略： 对于一个权值为 $\sum_{i=1}^{n} i\times w_i $ 的序列，如果有一个序列 \(A,B\)，那么 \(A\) 放在 \(B\) 前面更优的条件是 \(A\) 的平均数小于 \( 阅读全文