E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
半口学气!
「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