けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2022-04-01から1日間の記事一覧

競プロ典型 90 問 008 - AtCounter(★4)

これまたすごく典型的な DP!!! 「状態遷移」を意識して取り扱う DP。ごく一部の界隈では耳 DP と呼ばれていたりもするかもしれない。 問題へのリンク editorial この問題の前提知識 ナップサック問題を解く DP が自力で書けること 1000000007 で割ったあ…