2015年11月2日
Codeforces Round #327 (Div. 1) D. Top Secret Task
摘要： 题意: 给了一个n,k,s,和一个数组，求使用小于s次的交换使得前k个整数的和尽可能的小，交换指的的是相邻的两个数交换，首先考虑 如果最小的k个数全部再最后面，那么至少要花费( n - k + 1 + n)*k/2 - (( k + 1 ) * k / 2) 这么多下才能把这k个数搬运到最前面,也就... 阅读全文
posted @ 2015-11-02 22:01 来自大山深处的菜鸟 阅读(190) 评论(0) 推荐(0) 编辑