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