要我唱几首歌才能够将你捕捉 题意: 有N种颜色的牛,现在可以执行以下两种操作: 1.抓捕一只牛,代价为ai: 2.花费x的代价使用魔法,让所有颜色加1,N会变为1. 求得到N种颜色的牛最少花费的代价. 题解: 这题挺巧妙的,我一开始想的是贪心,找到每头牛最好从哪头牛更新过来,后来就WA了很多次...因为对施用魔法的情况不能很好地处理. 其实这题可以想:每种颜色的产生都需要一开始选取一头牛,并且经过X次魔法操作(0<=X<=N-1)才行,这里是关键. 根据上面,我们可以得知对于两种颜色i,j,假…