谁能代表肯德基

传送门ber~首先iii越大jjj越大 所以dp，fi,jfi,jf_{i,j}表示aiaia_i和bjbjb_j配的最大获利 所以有fi,j=max{ft,k−(sbj−1−sbk)2−(sai−1−sat)2}fi,j=max{ft,k−(sbj−1−sbk)2−(sai−1−sat)2}f_{i,j}=max\{f_{t,k}-(sb_{j-1}-sb_{k})^2-(sa_{i-1...

传送门ber~感谢Orz大佬的斜率优化讲解 因为得分跟顺序无关，所以可以dp 令fi,jfi,jf_{i,j}表示第iii次在jjj处分割的最大得分，sisis_i为∑j=1j≤iaj∑j=1j≤iaj\sum \limits _{j=1}^{j\le i} a_j ，则有 fi,j=max{fi−1,k+(sj−sk)∗(sn−sj)}fi,j=max{fi−1,k+(sj−sk)∗(...

传送门ber~首先按xxx为第一关键字，yyy为第二关键字，将没有贡献的矩形(xi<xj,yi<yj,i<jxi<xj,yi<yj,i<jx_ixxx递增，yyy递减，列出dp方程fi=min{fj+yj+1∗xi}fi=min{fj+yj+1∗xi}f_i=min\{f_j+y_{j+1}*x_i\} 设t>kt>kt>k，状态ttt比kkk...

传送门ber~fi=max{fj+a(si−sj)2+b∗(si−sj)+c}fi=max{fj+a(si−sj)2+b∗(si−sj)+c}f_i=max\{f_j+a(s_i-s_j)^2+b*(s_i-s_j)+c\} 若ttt比kkk优，即 ft+as2t−2asist−bst>fk+as2k−2asisk−bskft+ast2−2asist−bst>fk+ask2−2...

传送门ber~ 容易发现选的每一段左右一定是同色… 那么有fi=max{fj−1+(si−sj+1)2∗ai}fi=max{fj−1+(si−sj+1)2∗ai}f_i=max\{f_{j-1}+(s_i-s_j+1)^2*a_i\} 其中iii,jjj同色 若存在k>tk>tk>t且答案更优，即 fk−1+(si−sk+1)2∗ai>ft−1+(si−st+1)2∗a...