摘要：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+ 阅读全文

摘要：NKOJ传送门 description 给定$n$段区间$[l_i,r_i]$。从中选择若干段(至少2段)区间，最大化它们的交集长度与并集长度的乘积。 solution 首先只会选恰好2段。 因为如果选多段，删边不会让交集长度变小，留下左端点最小的边和右端点最大的边并集也不会改变，所以可以用2段替代 阅读全文