題意：
給定一個整數序列長度為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=)