摘要： loj 3039 NKOJ Description $n$个蛋糕，每个蛋糕有$w_i,h_i$。选$m$个蛋糕满足$\sum\limits_{j=1}^mw_{k_j}-\sum\limits_{j=1}^m|h_{k_j}-h_{k_{j+1}}\ |$ 因为蛋糕摆成一个环所以$k_1=k_{m+ 阅读全文