摘要：[P1016 旅行家的预算][1] 贪心 貌似贪心基本上都得加个排序 既然要求花费最少的话，显然在收费低的那个加油站多加点油是最好的 那么你考虑这么几种情况 1.一种最理想的情况，你在每个加油站加油，都能去到另一个更低价格的加油站，那么你每次找能到达且最小价格的加油站跑过去，然后加一定升数的油，这个 阅读全文

摘要：这题想得脑阔疼。。。我只想到可以选一个点，或者不选这个点选其左右两个点的和 先来特殊情况 ，k=1, 然后k=2 可以发现由1到2的过程中，可以是一个本来被选的点，替换为他左右两边的点，收益 增加了 a[pos+1] + a[pos 1] a[pos] 这个题是一个个选，直到选了k个，有种递推的感觉 阅读全文