srupのメモ帳

問題 問題概要 回転ずしで美味しさが最大になるように寿司を取る。ただし２回連続ですしを取ることはできない。 解法 1をすしを取る、0をとらない、とすると、 1010 1001 0101 0010 のようなパターンが続くことになる。それを漸化式で表すと、 dp[i][0] = max(dp[i - 1][1], dp[i - 2][1]); dp[i][1] = max(dp[i - 1][0] +…