526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Druzyny
P5979 [PA2014] Druzyny 总结--zhengjun
思维妙妙题。 首先发现 $d$ 的限制满足单调性,所以可以转化为 $l\ge p_r$ 的限制。 > 注意:$p$ 是单调不降的 然后就是 $p_r\le l\le r,\max\limits_{i=l}^r\{c_i\}\le r-l+1$。 这个 $\max$ 想到转化到笛卡尔树上操作。 然而这 ......
zhengjun
Druzyny
P5979
5979
2014
更新时间 2023-07-14
洛谷 P5979 [PA2014]Druzyny
简要题意 有 $n$ 个人,把他们划分成尽可能多的区间,其中第 $i$ 个人要求它所在的区间长度大于等于 $c_i$,小于等于 $d_i$,求最多的区间数量以及如此划分的方案数。 数据范围:$1\le n \le 10^6, 1\le c_i, d_i\le n$。时间限制7s(优秀解500-700 ......
Druzyny
P5979
5979
2014
PA
更新时间 2023-03-23
共2篇 :1/1页
首页
上一页
1
下一页
尾页