2022年6月9日
ABC 210 D - National Railway
摘要： D - National Railway 矩阵DP，拆绝对值 设向下为 \(x\) 正方向，向右为 \(y\) 正方向 设两个点为 \((x_1,y_1),\;(x_2,y_2)\), 代价为 \(A_{x_1y_1}+A_{x_2y_2}+|x_1-x_2|+|y_1-y_2|\) 想办法拆掉绝对 阅读全文
posted @ 2022-06-09 20:10 hzy0227 阅读(29) 评论(0) 推荐(0) 编辑