风中的微尘的博客

题目链接：https://www.luogu.com.cn/problem/P3620 题目大意：在一条数轴上有n个点，每相邻两点之间构成一个距离，选择互不相邻的K个距离，使得这K个距离之和最小。 题目分析： 1.因为要找k个的和最小，如果不考虑题目中互不相邻的条件，我们可以直接贪心的寻找前i个最小的距离。 2.而此时要求互不相邻的情况，我们假设此时剩下的距离中最小的是X[i]，如果选择X[i]，势必会影响X[i-1]，**X[i+1]**的选择情况，所以我们将左右两段距离 X[i-1] ，X[i+1] 同

题目链接：http://www.ycoj.cf/problem/37 题目大意：有n个会议需要使用学校的会议室，第i个会议的持续时间为ci，最晚在ti时刻结束。会议室某一时间点只能供一场会议使用，并且一场会议只可以选择取消或者完整的开完。求最多可以安排多少个会议。 题目分析：首先一个很简单的思路，如果没有最晚结束的限制，那么显然直接根据持续时间贪心就完了。但这个时候要限制最晚完成时间。我们分析...

题目链接：http://172.25.37.251/problem/22 题目大意：第i天可以以v[i]的价格买进或卖出一只股票，或者什么也不干，求出能够获得的最大利益。 题目分析： 1.观察数据范围我们可以发现，这是一个nlogn的题，由于题目问题，排除二分的可能，那就只剩下数据结构了。 2.我们可以发现如果我以a买进一只股票，然后以b卖出，或者以a买进一只股票，然后以c卖出(b<c)，那......