2020年2月5日
冬季训练8 AB题题解
摘要： A题 题目大意：给出一个1~n的排列，现在要求选择一个合适的分割点，将整个排列分为两个部分，要求通过适当的移动使得前半部分的所有数值都小于后半部分的数值，现在给出移动每个数字所花费的代价，输出最小代价 这题显然对于左集合若最后的个数为k，那值必定为1-k,右集合值为k+1-n;所以最朴素的方法就是枚 阅读全文
posted @ 2020-02-05 11:34 Tinker1998 阅读(149) 评论(0) 推荐(0) 编辑