【AGC003E】Sequential operations on Sequence

Description 给定一个序列,资瓷将其无限复制后截取前 qi q i 位,问最后每一个数字出现的次数。c++ Solution 首先能够发现对于 qi>qi+1 q i > q i + 1 , qi q i 是没有意义的,咱们只要留下一个递增的操做序列。因此咱们每次都是将序列复制不少个后再加上一些零头。 咱们设 si s i 表示第 i i 次操做获得的序列在最终序列中的出现次数,那么有
相关文章
相关标签/搜索