levill

摘要： 第一眼就觉得是个DP。一开始想的背包枚举对应长度时的最小代价。 但是这样复杂度是N*M，显然会T。 正解：不需要去考虑凑成长度的最优代价。 用dp[i]来表示到把到i包括i的牛全覆盖掉的最小代价。 那么对于每一个i，我们去枚举转移的位置j，这样最优的方案里会包括上最优的组合法（包括重复选同一个） 那 阅读全文