哈

摘要： 卡常 阅读全文

摘要： 考虑倒推； 可以发现X=i时的最优解，一定可以由X=i+1时的最优解去掉一户人家得到， 这是因为，只可能去掉疲劳值最小的或者第二小的（如果最小的在最右侧，那么就有可能是第二小的）， 可以发现，对一组解连续做k次这样的去掉操作，跟一次性去掉k个是一样优的， 那么，X=i的答案，原来需要一次性去掉n-i 阅读全文