Move (牛客多校) (诈骗二分,诈骗复杂度)

Posted 小幻

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Move (牛客多校) (诈骗二分,诈骗复杂度)相关的知识,希望对你有一定的参考价值。

题目大意:

 

 思路:

  • 一眼二分,最后发现,并不满足单调性!!!
  • 然后一眼暴力发现事件复杂度很大, 但是实际上的ck范围很小 
  • 【(ceil(sum / k)), (ceil(sum / k) + maxVol)】 

 

2022 牛客多校 第四场 C

题意 给定 $0$ 到 $w-1$ ( $w\\leq 10$ ) 每个数至少出现的次数 ( 合起来不超过 $50000$ ), $q$ ( $q\\leq 300$ ) 次询问, 每次要求计算长度为 $n$ ( $n\\leq 10^7$ ) 的只包含 $0$ 到 $w-1$ 的数串且满足以上条件的方案

以上是关于Move (牛客多校) (诈骗二分,诈骗复杂度)的主要内容,如果未能解决你的问题,请参考以下文章

2021牛客多校3 - Minimum grid(二分图最大匹配-最大流)

21牛客多校h(fft/ntt)

2019牛客多校第一场

2022 牛客多校 第四场 C

2022牛客多校2补题

2022牛客多校2补题