思路：

用dp[i][j] 来表示前i个数操作了j次的最小和，然后对于每个a[i]，我们分别枚举i前面操作了x次以及后面操作了j次，对于每次操作，都是将一段区间全换位区间最小值.

代码：

void solve(){
	int n, k;
	cin >> n >> k;
	int sum = 0;
	vector<int>a(n + 1);
	for(int i = 0;i < n;i ++)
		cin >> a[i];
	vector<vector<int>>dp(n + 1, vector<int>(k + 1, 1e18));
	dp[0][0] = 0;
	for(int i = 0;i < n;i ++){
		int mi = a[i];
		for(int j = 0;j + i < n && j <= k;j ++){
			mi = min(mi, a[i + j]);
			for(int x = 0;x + j <= k;x ++){
				dp[i + j + 1][x + j] = min(dp[i + j + 1][x + j], dp[i][x] + mi * (j + 1));
			}
		}
	}
	cout << *min_element(dp[n].begin(), dp[n].end()) << endl;
}