けんちょんの競プロ精進記録
id:drken1215
桁 DP の思想 〜 K 以下の整数を走査するとはどういうことか 〜
K 以下の整数を分類する 今日の ABC D 問題 で話題になったので書いてみます。競プロで 非負整数 が の範囲を動くときの、〜〜〜の最大値を求めよ 非負整数 が の範囲を動くときの、〜〜〜という条件を満たすものは何通りあるか という形をした問題は非常に多いです。この種のタイプの問題に対して「思考停止で桁 DP」は大…
