马棚专题

rqnoj-273-马棚问题-dp

dp[i][j]: 从0到i匹马,住进j个马棚里,最小的不愉快系数。 num[i][j]: 把第i匹马到第j匹马放进一个马棚里,产生的不愉快系数 dp[i][j]=min(dp[i][j],dp[ii][j-1]+num[ii+1][i]); 时间复杂度:n*n*k #include<stdio.h>#include<string.h>#include<algori