2019-11-01から1ヶ月間の記事一覧
問題 E - All-you-can-eat 解説 他の回答を見つつ、公式解説の解法2に沿って回答を作成。 DP難しい。。。 fn solve(t: usize, abs: Vec<(usize, usize)>) -> usize { use std::cmp::max; let mut abs = abs; abs.sort_by_key(|x| x.0); let mut dp = vec![0…
問題 E - All-you-can-eat 解説 他の回答を見つつ、公式解説の解法2に沿って回答を作成。 DP難しい。。。 fn solve(t: usize, abs: Vec<(usize, usize)>) -> usize { use std::cmp::max; let mut abs = abs; abs.sort_by_key(|x| x.0); let mut dp = vec![0…