半分全列挙
Quiz https://yukicoder.me/problems/no/800 Submit https://yukicoder.me/submissions/324836 Note 4変数で半分を全探索 これは蟻本「おみくじ」で見たやつだ! x, yは全探索, z, wから作れるパターンは事前に作っておく 二分探索 解いてみる https://yukic…
Quiz https://atcoder.jp/contests/arc017/tasks/arc017_3 サイズぴったりのナップサック問題。N=32 AC https://atcoder.jp/contests/arc017/submissions/27468319 解き方 前半後半で半分に分ける(N=16ずつ) 前半のみで、各荷物を使うかどうか0/1で全パター…