网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程