HocRiser

摘要： 显然有决策单调性，但由于逆序对不容易计算，考虑分治DP。 solve(k,x,y,l,r)表示当前需要选k段，待更新的位置为[l,r]，这些位置的可能决策点区间为[x,y]。暴力计算出(l+r)/2的决策位置s，两边递归下去继续操作。solve(k,x,s,l,mid-1),solve(k,s,y, 阅读全文