C - ハイスコア 0-indexed で考える． で を表す． imos法区間 に対して得点 が対応している．もしからまでの全ての値を，選んだ区間で覆うと得点は0.また，0点より大きい得点が欲しければ，一か所でも覆えていなければよい．この場合，選んだ区間のたちの和が得点として入る．よって，どこで途切れるかを場合分けして全探索． を途切れさせるとすれば，を含まない区間は全て使うのが最善．また，( を覆わない区間全体 ) = ( の区間 ) - (を覆う区間全体)となるので，たちの和も同様の等式が成り立つ． ( の区間 )のの和は前計算で．( を覆う区間全体 )のの和はimos 法で． type…
