perogram

2019-12-02から1日間の記事一覧

D - Lucky PIN ~4次元DPで解く編~

Quiz https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_d AC https://atcoder.jp/contests/sumitrust2019/submissions/8754255 解法 dp[i][j][k][l] i : i番目まで見た時 j : 最後に選んだ数 k : 1つ前に選んだ数 l : 2つ前に選んだ数 としてDP …