int f(int k, int[] prices) {
     //这种解法的最大时间复杂度为 N*N*1/k 其中k是大于2的常数
        if (prices.length < 2) return 0;
        //dif代表要达到"宇宙"最大收益 还需要(不够)的买入卖出机会
        int dif = prices.length / 2 - k;
        for (int i = 0; i < dif; ++i) {
            prices = merge(prices);
        }
        int result = 0;
        for (int i = 0; i < prices.length; ++i) {
            result += (i % 2 == 0 ? -1 : 1) * prices[i];
        }
        return result;
    }