7K12 blog

猫でも分かるアルゴリズム解説

2020-02-05から1日間の記事一覧

ABC129 E - Sum Equals Xor

https://atcoder.jp/contests/abc129/submissions/9899468 感想: 頭が悪すぎて一生DP書けない 頭が悪すぎて最初 DP[i][j][k] := i桁目のビット組jが(00,01,10,11)でi-1番目のビットを加算したときキャリービットがkとなる組み合わせの個数 と定義して何も分…