半分全列挙

No.800 四平方定理

Quiz https://yukicoder.me/problems/no/800 Submit https://yukicoder.me/submissions/324836 Note 4変数で半分を全探索 これは蟻本「おみくじ」で見たやつだ! x, yは全探索, z, wから作れるパターンは事前に作っておく 二分探索 解いてみる https://yukic…

C - 無駄なものが嫌いな人 (arc017_3) 半分全列挙

Quiz https://atcoder.jp/contests/arc017/tasks/arc017_3 サイズぴったりのナップサック問題。N=32 AC https://atcoder.jp/contests/arc017/submissions/27468319 解き方 前半後半で半分に分ける(N=16ずつ) 前半のみで、各荷物を使うかどうか0/1で全パター…