yukicoder No.921 ずんだアロー(★2)

問題：No.921 ずんだアロー - yukicoder

解答①：#472427 (C++14) No.921 ずんだアロー - yukicoder
解答②：#472421 (C++14) No.921 ずんだアロー - yukicoder

解法：
①dp[i][j]：i番目の項までで
i=0⇒前の項がずんだ餅でないときのずんだ餅の個数の最大値
i=1⇒前の項がずんだ餅であるときのずんだ餅の個数の最大値

②最初がずんだ餅かそうでないかで貪欲にやる。同じ項なら繋げ、別の項なら区切る。