atcoder abc 159：F - Knapsack for All Segments（思维 + 贡献 + dp）