2023-08-27から1日間の記事一覧

AtCoder Beginner Contest 317 D

https://atcoder.jp/contests/abc317/tasks/abc317_d単なるDPですね。上の選挙区から処理して、獲得した議席の数を状態とします。ナップザック問題に似ていますね。 // President #![allow(non_snake_case)] use std::cmp::min; //////////////////// librar…