摘要：区间选点问题 $n$个闭区间$[a_i,b_i]$，选择尽量少的点，使得每个区间至少有一个点 按右端点升序排序，每次选点尽量选择当前区间靠右的点以照顾到更多的区间 所以排序后第一个区间的右端点是一定会选的，然后向后遍历区间直到这个点不在某个区间上 更新点为这个区间的右端点 int ans = 1, 阅读全文

摘要：题意： 一个凸多边形和$m$个光源，问最少选择几个光源使得多边形所有边都被照亮 思路： 对于每个光源，处理出能照到的边，即为区间完全覆盖问题，但是区间是环形的，枚举起点处理 #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文

摘要：D.Sequence and Swaps 题意： 一个数组$a$和一个数$x$，一次操作可以选择数组中大于$x$的一个数$a[i]$，然后$swap(a[i],x)$，问最小操作的次数使得$a$非递减，无法做到输出-1 思路： 最终结果就是$x$和$a$中的某个数$swap$，所以枚举被换出的数，然 阅读全文