《推销员》【NOIP 2015】 结论证明 贪心 线段树

题目链接：《推销员》【NOIP 2015】 令第 i i 家住户为 Vi V i 。令当 X=i X = i 时，使总疲劳度最大的情况下推销的 i i 个住户集合为 Ui U i ，最大疲劳度为 Wi. W i . 证明命题： ∀i∈[1,N−1],Ui⊆Ui+1. ∀ i ∈ [ 1 , N − 1 ] , U i ⊆ U i + 1 . Ⅰ. Ⅰ . 当 i=1 i = 1 时： 假设 U1⊈

>>阅读原文<<