摘要： ![[题解]P2672 [NOIP2015 普及组] 推销员](https://img2024.cnblogs.com/blog/3322276/202407/3322276-20240727143758321-533725547.png)
P2672 [NOIP2015 普及组] 推销员 为了便于操作，将住户信息按疲劳值从大到小排序。 那么对于选\(X\)个住户，有\(2\)种情况： 选疲劳值前\(X\)大的住户，答案即为\(\sum\limits_{i=1}^X a[i] + 2\times \max\limits_{i=1}^X 阅读全文
P2672 [NOIP2015 普及组] 推销员 为了便于操作，将住户信息按疲劳值从大到小排序。 那么对于选\(X\)个住户，有\(2\)种情况： 选疲劳值前\(X\)大的住户，答案即为\(\sum\limits_{i=1}^X a[i] + 2\times \max\limits_{i=1}^X 阅读全文