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

アルゴリズムと数学 030

https://atcoder.jp/contests/math-and-algorithm/tasks/dp_d重さを状態とするDPですね。 // Knapsack 1 #![allow(non_snake_case)] use std::cmp::max; fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.</t:>…