問題原文 atcoder.jp 解法 → に部分集合 → の部分集合 みたいな構造をしている。 番目までみて として選んだものの総和が になるような通り数 とする。 ある に着目した時、遷移先は として選ばない としては選ぶが としては選ばない として選ぶ の３つがあ…