問題 解法 解答 問題 https://atcoder.jp/contests/abc133/tasks/abc133_e 解法 適当な頂点を根とする根付き木を考える．根から DFS をしていく．頂点 v にいるとき，その頂点の子の配色の通り数を考える．子は頂点 v の親と頂点 v の色それぞれと互いに異な…

問題 解法 解答 問題 https://atcoder.jp/contests/abc133/tasks/abc133_d 解法 各山に降った雨の総和 S は A_1 + A_2 + ... + A_N であり，山 i と i + 1 に降った雨の総和 x_i + x_(i + 1) は A_i * 2 である．よって，山 1 に降った雨の量 x_1 は S - (A_…

問題 解法 解答 問題 https://atcoder.jp/contests/abc133/tasks/abc133_c 解法 区間 [L, R] に 2019 の倍数が含まれているならば，答えは 0． そうでない場合，この区間の長さは 2019 未満であるから，i と j を全探索して答えを求めればよい． 解答 https:…