方針ガチャ、成功！ 問題のリンク E - Colorful Blocks コンテスト中の思考過程 DP？ ・dp[i][j] := 前からi 個目のブロックまで見て、今まで同色で塗られた隣り合うブロックの組がj 個ある場合のブロックの並べ方の数。 ・これはO(NK) でTLE。この方針で高…

はじめに ありがとう、ミカミくん 問題のリンク D - Teleporter コンテスト中の思考過程 ・これは最近見たことある！延々と辞書を引かされ続けるミカミくんだ！！ D - へんてこ辞書 ・ありがとう、ミカミくん 解法１ : ループを見つけて周期性を利用する ・…

解いた問題を忘れているので思い出そうキャンペーン 問題のリンク E - Payment 思考過程 ・めっちゃ桁DPしたい制約。 ・とりあえず、Nの桁数より2桁多い金額を支払うのは無駄。 ・桁ごとに払う金額と紙幣の枚数を決めていきたい。繰り下がりを考えないといけ…

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