第一道，排序然后从最大的开始选，如果比他小的差值成立里就相乘，没什么好讲的第二道 dp 和爬楼梯差不多第三道 ans+= num[i] * (n+1-i)*(1+2+…+i)AK了

100 100 100 0第一道模拟第二道找规律ans = k/4*2 + k%4%2==0？0：1；第三道并查集+dfs最后一道双指针忘了更新左指针寄了

100 100 100 0第一道模拟第二道找规律ans = k/4*2 + k%4%2==0？0：1；第三道并查集+dfs最后一道双指针忘了更新左指针寄了