srupのメモ帳

問題 問題概要 省略。 解法 bit全探索。sの長さがnのとき、n-1個の場所に+を入れることができるので、+を入れる場所を2n-1通り全部試せばいい。実装方法は、bitを使い、1であればその部分に+を入れて、0であればその部分に+を入れない。例えば、s=125の場合、 mask= 00(0)~11(2)を試せばいい。 00(0) : 125 01(1) : 12 + 5…