ZigZagK的博客
[斜率优化+cdq分治]HDU3842【Machine Works】题解
题目概述HDU3842解题报告先按 $D$ 排个序,然后不难想到DP(注意,根据题目要求 $f_j$ 必须 $\ge 0$ ):$$ f_i=\max\{f_j+(D_i-D_j-1)G_j+R...
[离线+斜率优化+二分]BZOJ5380【Function】题解
题目概述$$ f(x,y)=\begin{cases}A_y&x=1\\f(x-1,y)+A_y&y=1\land x\not=1\\min\{f(x-1,y-1),f(x-1)...