7K12 blog

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

ビット全探索

ARC017 C - 無駄なものが嫌いな人

N=32 は半分全列挙 https://atcoder.jp/contests/arc017/submissions/24169529ナップサック問題っぽい文章なのでナップサックDPではないと予想する(ぇ そもそも X が なので DP で処理するのは無理と分かる。 ここで N が 32 しかないことから半分全列挙し…