苟且的狮子

区域赛真题题解...

2020多校(6) CF(27) 作业(3) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / 区域赛真题题解(提升思维！！！) （共1篇）

L. Lottery

思维+二进制+递归分治首先一个重要的策略我们先对数据从小到大排序然后如果一个前缀和，比后面的阶数要小那么，我们此刻就可以将这个数组分开单独看这里就是分治了答案是两边结果的乘积然后对于一个没有被分开的数组，我们该如何求解他的答案呢？答案就是将他的每一阶数全都转化为当前区间的最小的那个阶数统...

思维分治二进制

2021-03-25

0 869