【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 次操做獲得的序列在最終序列中的出現次數,那麼有
相關文章
相關標籤/搜索