「SDOI2016」征途 题解

「SDOI2016」征途 先浅浅复制一个方差 显然dp,可以搞一个 $dp[i][j]$为前i段路程j天到达的最小方差 开始暴力转移 $dp[i][j]=min(dp[k][j-1]+?)(j-1\leq k\leq i-1)$这咋写?还是需要转换一下 开始了,but题目的方差还需要✖m^2

你可能感兴趣的:(「SDOI2016」征途 题解)