最初の考察 愚直にDPを考えると$ dp[i個目まで見て][j個選んで][和がl] になるが$ O(N^4k^2)でMLEしそう $ NK個を分割する場合の数を計算して長さ$ N+1以上の場合を全て引けば計算できそう 引く部分の計算が結局大変 次の考察 $ 2x \le nとしてx未満とxより大きい数の2種類に分類するとそれらが打ち消せるように作れる最大…