差分约束系统-Southwestern Europe 2002 Intervals
题目传送门:https://loj.ac/problem/1008755%的做法:可以用贪心,把区按r排序升序,每次把灯铺在最右边可以满足贪心。 (暴力从右往左过一遍)100%的做法:贪心+并查集优化 每个数插入时加入一个并查集,并查集记录l端点,下次再来直接跳掉时间复杂度O(nlog(n))差分约束系统这是一种通过 最短路、最长路 来求 N元一次不等式组解集 的算法。假设 有一...
原创
2019-09-16 10:51:33 ·
283 阅读 ·
0 评论