多次元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 多次元DP ☆☆☆☆☆(20190819) D - We Like AGC ☆☆☆☆(20190820) D - パスタ (Pasta) 数え上げ ☆☆☆☆☆☆(20190820) https://atcoder.jp/contests/abc104/tasks/abc104_d 二分探索 高速化 ☆☆☆☆(20190820) D - Lazy Faith 決め打ち ★★★★★★★★★ D - Widespread ☆☆☆ S…