>>474
最初の0,1の世界ってかいてあるってことは
ベクトルの要素もすべて0か1ってこと？

いずれにしても、sのある要素に対して、左
辺の該当要素を計算してやれば済むことじゃ
ないかな。
とくに凝ったアルゴリズムは必要ない気がす
るけど。