現代の量子力学

主に精進の様子を記録する日記帳です

2020-05-09から1日間の記事一覧

Educational DP Contest / DP まとめコンテスト EDPC 解説目次

DP

EDPC ・順次追加していくよ A Frog 1 B Frog 2 C Vacation D Knapsack 1 E Knapsack 2 F LCS G Longest Path H Grid 1 I Coins J Sushi K Stones L Deque M Candies N Slimes O Matching P Independent Set Q Flowers R Walk S Digit Sum T Permutation U Gr…

ABC 122 D - We Like AGC

僕はAGC好きですよ、じっくり問題が解けるので 問題のリンク D - We Like AGC 思考過程 ・禁止されたパターンがあるタイプの数えあげDP。EDPCのC。 ・禁止された状態は以下の5つ。(Xはワイルドカード) 1. AGC 2. ACG 3. CAG 4. AGXC 5. AXGC ・前の3つまで…