olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2019-02-20から1日間の記事一覧

全国統一プログラミング王決定戦本戦-E Erasure

問題概要 N個のブロックが並んでおり、幅K+1以上の全ての区間がある。区間の数をM個とすると区間の選び方は通りある。全てのブロックを選択できる区間の使い方は何通りか。 メモ 素直なDPをする方法と包除原理を用いる方法がある。 素直なDP seicaさんから掲…