リンク https://codeforces.com/contest/808/problem/E 問題概要 ナップサック問題 ただ制約が特殊 解法 い つ も の dp[i]:iの重さを持つ時の価値の最大値,というDPは計算量がO(NM)になってしまい間に合わない。 明らかに怪しい制約があるのでそれを生かす…