2018.3.17 模擬賽——(1)無限序列

題目大意： 咱們按如下方式產生序列： 一、 開始時序列是： 「1」 ； 二、 每一次變化把序列中的 「1」 變成 「10」 ，」0」 變成 「1」。 通過無限次變化，咱們獲得序列」1011010110110101101…」。 而後詢問Q次，求a到b之間1的個數——ios 解題思路： 首先，觀察一波 —— 序列的變化爲： 1 10 101 10110 10110101 而後，咱們發現Si（第i次變化

>>阅读原文<<