mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ AtCoder 「ナップサック問題か〜どのナップサックかな〜 多分半分全列挙？」「全部です」「はい」 問題 abc032.contest.atcoder.jp 解法 蟻本に載ってるナップサック問題の解法を試せば良いです。蟻本第二版での話ですが, 半分全列挙 -> p148 w[i] p52 v[i] p60に書いてあります。 ll v[222], w[222]; pll ps[1<<16]; ll dp[2][222*1000]; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; ll W; cin >> N >> W; for (int… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F01%2F09%2F230000" title="AtCoder Beginner Contest 032 D - ナップサック問題 - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-01-09 23:00:00 rich https://mayokoex.hatenablog.com/entry/2016/01/09/230000 1.0 100%