peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ 1800 ライブラリ Quiz https://codeforces.com/problemset/problem/1381/B AC https://codeforces.com/contest/1381/submission/99672317 補足 解説はeditorialの通り 部分和が実現できるか？のDPを関数化しておいた 計算量注意 O(N2) // 部分和問題 subset sum // 部分和でtargetを作ることができるか？を返す // O(N^2) bool can_subset_sum(VI A, ll target){ ll N = SZ(A); vector<bool> dp(target… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F11%2F27%2F052328" title="B. Unmerge ～部分和問題 subset sum～ - perogram" 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 2020-11-27 05:23:28 rich https://perogram.hateblo.jp/entry/2020/11/27/052328 1.0 100%