摘要:
这题用的是dp, 他要求的是计算在这一排书中, 每个抄写员都要抄写这些书中得一部分连续的书。这题的状态转移时:dist[i][j] = min(max(dist[i - 1][t], p[k](j>=k >=1+t)) ( i<= t < j); 其中i是第几个抄写员,j是抄写员从第t本书抄到第j本书。dist[i][j], 是前i个抄写员共抄J本书,所用的最多时间。所以最少本书,应该是dist[n][m];View Code #include<stdio.h>#include<string.h>#define maxn 502int dist[ 阅读全文