2018年12月11日
SICAU-OJ：要我唱几首歌才能够将你捕捉
摘要： 要我唱几首歌才能够将你捕捉 题意： 有N种颜色的牛，现在可以执行以下两种操作： 1.抓捕一只牛，代价为ai； 2.花费x的代价使用魔法，让所有颜色加1，N会变为1。 求得到N种颜色的牛最少花费的代价。 题解： 这题挺巧妙的，我一开始想的是贪心，找到每头牛最好从哪头牛更新过来，后来就WA了很多次... 阅读全文
posted @ 2018-12-11 17:21 heyuhhh 阅读(336) 评论(0) 推荐(0) 编辑