526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4155
P4155 [SCOI2015] 国旗计划
按套路破环成链,要注意右端点小于左端点的区间跨越了 \(N\to 1\)。 假设钦定了士兵 \(i\),接下来肯定贪心地选择左端点小于等于当前右端点的右端点最大的下一个区间。因为区间不存在包含关系,按右端点从小到大排序后形式化地讲就是找到最大的 \(j\) 使得 \(C_j\leq D_i\)。 直 ......
国旗
P4155
4155
2015
SCOI
更新时间 2023-10-23
共1篇 :1/1页
首页
上一页
1
下一页
尾页