AtCoder ABC336のE問題で桁DPの問題が出題されました。問題を読んで「桁DPだな」ということはわかったのですが、実装はできずACできませんでした。そこで、桁DPの復習しました。 まずは桁DPの基本的な問題（EDPC-S）を挑戦 ABC336-Eは私には難しかったので、より ...

Provide solutions for all problems from the AtCoder Educational DP Contest (AtCoder.jp), using different dynamic programming (DP) approaches.

解答を見てしまった。とても恥ずかしい気持ちだ。 とりあえず実装を見てもらえればいい。 考察 1. まず隣同士くっつけるとして、桁数-1回処理する 2. 99->18のように、2桁->2桁として桁が減らない場合がある。 これは総和が18から9になる。9減っている。

#define give_number_of_one_in_binary(x) __builtin_popcount(x) #define count_trailing_zero_in_binary(x) __builtin_ctz(x) #define count_leading_zero_in_binary(x ...