この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「2-3 個数制限付き部分和問題」(p.62) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 bool値を求めるDP（O(Σmi)） 情報量の多いDP（O(nK)） 入力 入力例 3 1…