Stargazer的博客

传送门 首先求出lislislis 然后对于lisilis_ilisi​按照值分层转移 显然每一层的点是从左上到右下这样单调的 对于相邻两层的转移 可以列出DPDPDP式子 fi=min⁡j,xj<xi,yj<yi(fj+(xi−xj)∗(yi−yj))f_i=\min_{j,x_j<x_i,y_j<y_i}(f_j+(x_i-x_j)*(y_i-y_j))fi​=minj...