https://atcoder.jp/contests/abc129/tasks/abc129_e 前提知識 桁DP 解説 https://atcoder.jp/contests/abc129/submissions/5869998a + b = a xor b これを読み替えると、a & b = 0となる。 つまり、 a + b ≦ L かつ a & b = 0を満たすa,bの組を数えればいい…

https://atcoder.jp/contests/abc129/tasks/abc129_d 解説 https://atcoder.jp/contests/abc129/submissions/5860261明かりを置くマスを全探索すればいい。 するとこの時点で計算量がO(HW)なので、既にギリギリである。 なのでO(1)かO(logH)とかになる。 明…

https://atcoder.jp/contests/abc129/tasks/abc129_c 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc129/submissions/5860105組み合わせ問題でmod10^9+7なので、とりあえずDPできないか考える。 dp[i] := i段目にたどり着くまでの移動方法の組み…

https://atcoder.jp/contests/abc129/tasks/abc129_b 解説 https://atcoder.jp/contests/abc129/submissions/5859689グループの分け方はN-1通りあるので、それを全探索して、差の絶対値の最小値を求める。 2つのグループに分けたあと、それぞれの重さの和を…

https://atcoder.jp/contests/abc129/tasks/abc129_a 解説 https://atcoder.jp/contests/abc129/submissions/5859544考えられるパターンはP+Q, P+R, Q+Rの三択なので、 最小のものが答え。 int P, Q, R; //------------------------------------------------…