AtCoder Beginner Contest 258 E题思路整理
题意:对无数个土豆进行打包,土豆的重量分布规律为W0..Wn-1,Wn的一个序列循环,如果此时已装土豆的重量 >=x 则打成一个包,有 q 次询问,每次询问求第 k 次打包装的土豆的数量。大致思路是模拟+找循环节,不难想到,打包的过程中存在一个循环节,因为由一个起点可以唯一确定一个终点,而一个序列最多有n个起点,考虑最差的情况,如果前n次打包的起点都不相同,则第n+1次打包的起点一定会与之前的某个起点重复,这样就出现了循环节。类似于这样。。 而我们的目标就是记录这个......
原创
2022-07-06 12:28:31 ·
219 阅读 ·
0 评论