現代の量子力学

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

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

ABC167 E - Colorful Blocks

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