色を考える色を考えなければ、ビルを先頭に置くと必ず見えるビルは増える。色を考えると、同じ色が先頭(一番左)にあった場合、区別ができなくなって、見える数は増えなくなる。ここを考えなければならない。ビルのインデックスはbase-0とします。そこで、こんな情報があったらどうだろうか。i個ビルを置いて、j個ビルが見えたときに、i番目のビルと同じ色のビルが先頭(一番左)だったときの場合の数。・先頭(一番左)においた場合この場合、先頭が同じ色のビルで無い場合のみ、見えるビルが一つ増える。]分は見える数が増えない。isame_dpの更新ここが一番むずかしい・・・i番目のビルの、次の同じ色のビルのインデックスをns(next_same)とする。ビルiを先頭に置いてから、ビルnsまで、他のビルが先頭に一回も置かれない場合、nsのビルを置くときに、同じ色のビルが先頭にある事になる。