タイトルの記録を行うために引退した後、

私は引退しました

3未満AGC030E

不滅のタイトルORZ

まず、あなたが位置変更した場合、\を（私は\）、そう\（I-1 \）、\は、（i + 1 \）それ以外の場合は、連続した同じ3つ表示され、異なっている必要があります

赤い線は、0と1との間に挿入され、青い線は、1と0との間に挿入されます。そして、赤と青のラインが交互に表示される必要があります

一致移動プログラムに相当するライン同等の変更、移動する（前の位置1、位置nの後に赤と青のラインを交互に無数が見ることができます）

（確かに解決策を見つけることができるので）すべてのベストは、制限なし「三つの連続のように見えることはできません」

列挙するマッチングプログラム

まず、固定ゴミ取りの費用\（nXを\）は、無視することができます。

取るに設定し（K \）\を、回ごみごみのコストがされるだろう置く\（KX \）。

取り、最初のゴミを取るプロセスを考えてみましょう（\ ldots X_1 <X_2 <\を <x_s \）でゴミを。

もちろん、我々は最初に行きます（X_s \）を\、その後、道の収入スパイシーなチキンに戻ります。

プッシュ、コストがされる\（+ 5x_ 5x_s 1} + {S-7x_} + {S-2、S-9x_。3} + {\ ldots +（2S + 1）X_1 \）。

受け取った\（K \）の時間はスパイシーなチキン、そこに\（2K \）の係数は、\（5 \）、\ （K \）の係数\（7,9,11、\ ldots \）、あなたはいずれにも取ることができます\（のx \）

もちろん最大の\（2K \）テイク\（5 \）、というように、プレフィックスとリストの上位に

まず排除\（C \）。すべての\（A、B \）となり（AC、BC \）を\、プラス最終的な答えの\（\ SUM C \）、あなたが行う必要はありません\（C \）限りテイクとして、\（X \）\（ \）、\ （Y \）\（Bの\）。

列挙境界、左右が大に小さいから取得され\（A / Bの\）スタックのメンテナンスと、

私は吸盤です

検討（| \ MU（D）= \ \ sum_ {X D} [X = 1。]）\、我々は尋ねる\ sum_ {パス} \（\ sum_ | MU \ {D \ GCDの\ {パス\}}（ D）\）全てに対して、即ち\（D \）必要とされるどのように多くのパス（\ \ GCD \）は、の倍数であります

2つのツリー内のエッジを横切って別個のパス及び残りの不確実性、ツリーの不確実性側を求めます。

不確かなパスが直接要求のエッジと交差しない、列挙\（D \）は、重みは、保持されている\（D \）側倍数。経路は、（\ SUM \ Binom SIZ} 2 {\）\、およびテーブルを維持します

不確かパスエッジを横切って、\（U、V \） 2つのツリーの分離、全ての点に2つのツリーの発作\（U / V \）\（\ GCD \）。2つのツリー\（\ GCD \）は、アレイと呼ばれる\（A、B \）

これは、右側の場合は不明である\（W \）応答の一部である、{で\ \（\ sum_ | \ GCD（A、B、W）は、D A、BのB \} \ミュー（D） \）

セット\（S_Iは= \ sum_ {Aで\、BにB \} [A | I] [B | I] \）に見出すことができる（日本語文に0ことに注意）、Aにおける\（\ bは Bで\を\）であろう（\ mathbb {LCM}（\ ）、B）\ 倍で一度計算されます。

もしそうなら| \（ワット\ I）、答えはプラス\（S_I \ MU（i）が\）、それは一度だけカウントされます