【10.6NOIP普及模拟】MATH——枚举法【10.6NOIP普及模拟】MATH
【10.6NOIP普及模拟】MATH题目简化一个数列任意删k个数,是得数列中最大的差+最小的差最小思路程序1——时超40暴搜+剪枝。 用类似排列组合的方式,暴搜删或不删 剪枝就是看看剩下的数,如果还小于k,则退出程序2.1——时超80这是suzejia大神教我的: 令m=n-k;(即数列长度) 排序一遍 因为要求最小,并且最大差即为最大数-最小数