2018-09-01から1日間の記事一覧
数え上げ問題
パリティ
DP
木DP
ヒストグラム
二次元グリッド
AtCoder
AtCoder1100点
AGC-D
再帰的構造に着目する
橙色diff
制約条件:正方形領域
制約条件:各グループの何かが等しい
解空間:O(2^N)通りの選択肢
市松模様・塗り分け
0と1の問題
なんか yukicoder で書いた問題に前半は似てた。でもこの問題の難しいところは後半の方だった。。。 問題へのリンク 問題概要 幅が マス、高さが のヒストグラムが与えられる。このヒストグラムの各マスを白黒に塗る方法のうち どの 2 × 2 の区間をとっても…