papamitra問題 E - All-you-can-eat 解説 他の回答を見つつ、公式解説の解法２に沿って回答を作成。 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; t + 3001]; for &(a, b) in abs.iter() { for i in (0..t).rev() { dp[i + a] = max(dp[i] + b, dp[i + a]); } } dp.into_iter().max().unwrap() } 問題 F - Engines 解説 公式解説結構長めに書いてあるけど実装としては f64.atan2()で角度を求め
Infoseek[インフォシーク] - 楽天が運営するポータルサイト![Infoseek[インフォシーク] - 楽天が運営するポータルサイト](https://cdn-ak-scissors.b.st-hatena.com/image/square/67a82fbafb5e06f77d53cedfd9ceb7f789258213/height=288;version=1;width=512/https%3A%2F%2Fimage.infoseek.rakuten.co.jp%2Fcontent%2Ftop-ajax%2Fmobile%2Flogo.png)
http://next1.cc.it-hiroshima.ac.jp/MULTIMEDIA/calc/calc.html
