SRM 512 Div1 Medium SubFibonacci - simezi_tanの日記
2時間以上色んな所でハマった。 問題 フィボナッチ数列とは、初項、第二項を除く項が、その直前と二つ前の項の和になっているような数列のことを言う。 正の整数の列Sに対して以下の操作を行う。 AshがSからフィボナッチ数列の(必ずしも連続しない)部分列を取る。順番はSの順に従う必要はない。 ElshがSの残りから同様の…