传送门
题解:
这道题只有两种状态,一个是工人,一个是砖,那么我们就可以定义我们的函数 f [ i ] [ j ] f[i][j] f[i][j]代表的是到第i个工人刷到j块砖所花费的代价。
定义完状态过后我们开始划分集合,第一种就是第i个工人不刷那么就是 f [ i − 1 ] [ j ] f[i-1][j] f[i−1][j],然后就是第i个工人刷,刷的话又分不刷第j块砖,就是 f [ i ] [ j − 1 ] f[i][j-1] f[i][j
这道题只有两种状态,一个是工人,一个是砖,那么我们就可以定义我们的函数 f [ i ] [ j ] f[i][j] f[i][j]代表的是到第i个工人刷到j块砖所花费的代价。
定义完状态过后我们开始划分集合,第一种就是第i个工人不刷那么就是 f [ i − 1 ] [ j ] f[i-1][j] f[i−1][j],然后就是第i个工人刷,刷的话又分不刷第j块砖,就是 f [ i ] [ j − 1 ] f[i][j-1] f[i][j