【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 次操做獲得的序列在最終序列中的出現次數，那麼有

>>阅读原文<<