Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_G&lang=ja AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4877011#1 解説 tsutajさんのBlogを読んだ 各品物を1, 2, 4, 8個... に分解して、採用・非採用で分岐していけばm…

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_F AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4876929#1 解説 蟻本にある 普通のナップサックはO(NW)でdpテーブルを「個数」「容量」で持つが、今回はWが大きいので別…