多次元DPの問題 dp[len][i][j][k] := 長さがlenのlen−２文字目が i len-1 文字目が j len 文字目が k である. 問題文に適する文字列の種類数 と定義する. import java.util.Scanner; class Main { static final long mod = 1000000007; public static void m…

DP(1次元)と全探索の複合問題 abc099.contest.atcoder.jp この問題はこちらにも書いてある通りC問題にしては難しいです.しっかり理解したい方はこの記事読んだ方が100倍わかりやすいです。 提出コード 問題 1 , 6p , 9q のうちから好きな数を選び取り合計をn…