mio-1

题解

/ 注册

全部文章 / 题解（共1篇）

建物流中转站 DP O(n^2)

行列分开算每当中转站向右（下）移动一列（行），其他房子到中转站得行（列）距离变化为: 当前列（行）左边的房子距离+1 当前列（行）右边的房子距离-1 设第i列（行）左边的房子数 ai,总房子数为sum 左边距离变化：+1 * ai 右边距离变化：-1 * (sum-ai) 总变化：...

2020-05-07

4 779