2020-09-01から1ヶ月間の記事一覧

ABC167E-Colorful BlocksをDPで解きたかった話

// // 問題概要 一列に$N$個のブロックが置いてある。それぞれのブロックを色$1$~$ M $のいずれかで塗るとき,隣接かつ同色なブロックの組が$K$個以下になるような塗り方の総数を$mod998244353$で求めよ。 atcoder.jp コンテスト中 数え上げが苦手すぎて$O(N…