2018年10月23日
模拟赛 删区间
摘要： 删区间 （remove.cpp/c） 【问题描述】 给出一个长度为𝑛的数组𝐴，你每次需要选出一个长度大于1的区间[𝑙, 𝑟]并删掉它，代价 是左右端点的元素之差的绝对值|𝐴𝑙 − 𝐴𝑟 |，之后再将左右两个数组接起来构成一个新的数组。 你的任务是要求出删除整个数组的最小代价和。 【输 阅读全文
posted @ 2018-10-23 19:15 _王小呆 阅读(158) 评论(0) 推荐(0) 编辑