P1757 通天之分組揹包

題目背景 直達通天路·小 A 歷險記第二篇html 題目描述 自 01 揹包問世以後，小 A 對此深感興趣。一天，小 A 去遠遊，卻發現他的揹包不一樣於 01 揹包，他的物品大體可分爲 k 組，每組中的物品相互衝突，如今，他想知道最大的利用價值是多少。ios 輸入格式 兩個數 m,n，表示一共有 n 件物品，總重量爲 m。 接下來 n 行，每行 3 個數 a_i,b_i,c_i​，表示物品的重量，

>>阅读原文<<