はじめに この記事はdokinさんが作成した「色変記事 Advent Calendar 2020」 14日目の記事です。前日はMdさんの「AtCoder黄色になりました」，翌日はもすーんさんの「AtCoder青色になりました！（もうダメです）」です。 (AtCoderのレート/CodeForcesのレー…

【自分の解法】 自明に$\ A\leq x\leq B\ $を満たす任意の$\ x \in \mathbb{N}\ $は構築できる。 ここで，伝家の宝刀†$\rm{dp}$†を用いて実験すると，どうやら$ A\leq x\leq l,\ r\leq x\leq f(A, B)\ $を満たす任意の$\ x \in \mathbb{N}\ $と構築できる$\ …

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