$ dp[i][j] でi回目でカウンタがjの時の最大値とする 基本的に$ dp[i][j] = max(dp[i][j], dp[i-1][j-1] + x[i] + cs[j]) ただし遷移元が到達不可能な場合は飛ばす 0に戻ってくる場合は特別で$ dp[i][0] = max(dp[i][0],dp[i-1][j]) $ dp[n-1] の最大値が答え 問題: https://atcoder