热门标签
更多>
搜索结果
查询Tags标签: lef,共有 2条记录-
XX Open Cup, Grand Prix of Tokyo D,L
D 二分max值为L,判定能否使用\(\leq L\)的数构造出答案。 暂时不管L的限制。此时如果我们有一组解,表示为\(c_{0},c_{1},...,c_{60}\),其中\(c_{i}\)是有多少个数在第\(i\)位为\(1\)。那么我们可以将\(c_{i}\)减\(2\),\(c_{i-1}\)加\(4\);或者\(c_{i}\)减\(4\),\(c_…
2022/8/15 6:25:24 人评论 次浏览 -
UOJ246 【UER7】 套路
Description 定义区间权值的 \(s(l,r)\) 表示 \(\displaystyle\min\limits_{l\le x<y\le r}\{|a_x-a_y|\}\) 给定序列 \(a\),求最大的 \(s(l,r)-(r-l)\) \(n\le 2\times 10^5,1\le a_i\le 2\times 10^5\) Solution \(s(l,r)\) 可以通过 \(\rm DP\) 得到:\(s(l,r)=\mi…
2022/5/26 23:24:04 人评论 次浏览