2023-07-07から1日間の記事一覧
二項係数
数え上げ問題
二次元グリッド
DP
前処理
標準形を考える
特定の場所を決め打つことで単純な場合に帰着する
グラフ・盤面・数列の個数の数え上げ
色に関する問題
制約条件:長方形の4頂点についての条件
条件の言い換え
漸化式
操作
操作:circular_shift
OMC 165 F 問題 が面白かったので、競プロの問題として解いてみることにしました! OMC で出題された原作は、下の問題概要において、 の場合の答えを手計算で求めるというものでした。 問題概要 のグリッドの各マスを白色と黒色に塗り分ける方法のうち、次の…