2019-02-20から1日間の記事一覧
AtCoder
AtCoder700点
unrated公式コン
数え上げ問題
DP
包除原理
ナップサックDP
二項係数
区間
操作
操作:区間
被覆する方法の数え上げ
ダブルカウントを防ぐ場合分け
操作:上書き
補集合を考える
被覆
区間の連結関係に関する問題
解空間:O(2^N)通りの選択肢
700 点は絶対落とさないようにしたい!!! 本番、DP と包除原理の二通りの方針が早期に見えて、「どちらかで詰まったらどちらかに立ち戻ろう」と思いながら DP に突き進んで見た。それでちゃんと通ってよかった。 問題へのリンク 問題概要 長さ の区間があ…