题意：
给定一个整数序列长度为n，可以至多交换k次，求最大连续区间和(1?≤?n?≤?200; 1?≤?k?≤?10)
分析：
自己上来先考虑的方向是：先找出最大连续区间和，然后逐个交换，但是这样没法处理。对于最大区间内的交换直接找出最小值即可，但是如果最优位置不在当前区间内，情况就不好处理了
根据上述特点，方向应该是，固定区间长度，然后进行交换。这样的复杂度是o(n^3)，对于数据可以接受
题意：
给定一个整数序列长度为n，可以至多交换k次，求最大连续区间和(1?≤?n?≤?200; 1?≤?k?≤?10)
分析：
自己上来先考虑的方向是：先找出最大连续区间和，然后逐个交换，但是这样没法处理。对于最大区间内的交换直接找出最小值即可，但是如果最优位置不在当前区间内，情况就不好处理了
根据上述特点，方向应该是，固定区间长度，然后进行交换。这样的复杂度是o(n^3)，对于数据可以接受
![CF1394C 计算几何[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)