QWsin的博客

传送门https://leetcode-cn.com/problems/t3fKg1/题目大意给出n条线段(l,r,ned)(l,r,ned)(l,r,ned)，表示从lll到rrr，需要包含nednedned个点，要求你在数轴上选最少的整数点（一个点只能选一次），使得所有线段的需求都被满足。保证有解。l,r≤109,n≤105l,r\leq 10^9, n\leq 10^5l,r≤109,n≤105题解Step 1：和经典的贪心问题比较类似，很容易想出一个贪心做法，先把线段按右端点排序，然后依

踏上codeforces不归路。

然而codeforces比赛基本在半夜怎么打啊qwq。

这神奇的贪心我是并没有想出来，只会做没有平局的情况，感觉自己太傻比，不知道怎么冲省选了。

又是神奇的贪心，然而我还是想不出来，感觉用费用流能做不过好麻烦啊。药丸药丸。

迷之又迷的贪心，lrj说构造是最考能力的，那我果然已经成了咸鱼了。