2018年4月26日
摘樱桃
摘要： 【题目描述】 有n个樱桃排成一列，第i个樱桃的甜度为v[i]，你要把n个樱桃分成若干组，其中每一组的樱桃必须相邻。每一组樱桃的美味度为(sum-T)^2 ， 其中sum是这组樱桃的甜度之和，T为输入给定的系数。 一组方案的美味度为每一组的美味度之和。 求可行方案最小的美味度。 【输入格式】 输入文件 阅读全文
posted @ 2018-04-26 19:13 wxyww 阅读(228) 评论(0) 推荐(0) 编辑