2018-08-11から1日間の記事一覧
DP
ナップサックDP
行列
行列累乗
数え上げ問題
グラフ・盤面・数列の個数の数え上げ
二次元グリッド
bitDP
AtCoder1000点
unrated公式コン
AtCoder
ドミノ
DP状態:ビット
操作後の結果の数え上げ
操作によって作れるものの集合を考える(判定関数を考える)
テク:幅が小さいことに着目する(2^Wが小さい)
コンテスト終了後に「もう少しで解けそうだったのに...」と言ったのんな。アレは嘘だった...... 問題へのリンク 概要 H × W の盤面を白黒に塗り分ける方法のうち、白い部分を 1 × 2 の長方形のピースで隙間なく埋められるようなものは何通りあるか? (998244…