https://atcoder.jp/contests/agc046/tasks/agc046_c 解説 https://atcoder.jp/contests/agc046/submissions/14517640 DPだろうけど… mod数え上げなので、DPかなと感じではあるが、うまく条件をまとめ上げる必要があるので、 まとめ上げるための性質を探す。…

https://atcoder.jp/contests/agc046/tasks/agc046_b 解説 https://atcoder.jp/contests/agc046/submissions/14512309 まずはDPから考えてみる とりあえずmod数え上げなので、DPから考えてみる。 制約からまず以下のDPをベースに考え始めてみる。 dp[h][w] :…

https://atcoder.jp/contests/agc046/tasks/agc046_a 解説 https://atcoder.jp/contests/agc046/submissions/14511770 まず自明な所から考えてみると、 X=180, X=90, X=60みたいな正多角形で内角が整数であるものは360/Xが答えになっている。 X=100のような…