プログラミング未経験者が Atcoderの成長を記録する

プログラミング未経験の人が競技プログラミングの進捗を残していくブログ。未経験からどれくらいでどのレベルまでいけるのか検証。 2020年3月頃よりプログラミング環境を導入。Pythonで書いてます。

bit全探索

問題

N個の整数Aiが与えられる.N個の整数から0個以上を選び,その和を取った値は何通り考えられるか.(1<=N<=8, 1<=Ai<=100)

<例>

N=3,A={1,3,4}の場合,各数字を選ぶor選ばないで,2^3通りが考えられる.

f:id:shoeast1122:20200512233647p:plain



ABC079C

f:id:shoeast1122:20200512233508p:plain

 

bit全探索の考え方はある程度理解したが,ABC147CABC128Cのように,もう少しひねった問題ははまだうまく実装できていない.

他のdiff200クラスの問題をコンスタントに解きつつ,合計AC数が200を超えたあたり(まだ100いってないくらい)でもう一度立ち戻りたい.