摘要： 思路： f[i][j]表示前i个公司分配j台机器能得到的最大收益 c[i][j]表示第i个公司分配j台机器能得到的最大收益 这样就可以从上往下推 第三重循环控制变量k为前i-1个公司分配的机器数， 那么显然第i各公司能分到j-k台机器 转移：f[i][j]=max(f[i][j],f[i-1][k] 阅读全文

摘要： 思路： f[i][j]表示前i步在第j个小组的最短天数 转移：f[i][j]=min(f[i-1][j],f[i-1][x])+f[i][j] 注：当j==1时，x=m；else x=j-1 1 #include<cstdio> 2 #include<cstring> 3 using namespa 阅读全文