2022年3月21日
P4767 [IOI2000]邮局
摘要： 2D1D 决策单调第一题 传送门 思路 先排个序 定义状态 \(dp[i][j]\) 表示前 \(i\) 个村庄，设置了 \(j\) 个邮局的最小距离和 有朴素的状态转移方程： \(dp[i][j]=min\{dp[k][j-1]+w[k+1][i]\}\) 其中，\(w[i][j]\) 表示在区间 阅读全文
posted @ 2022-03-21 20:34 zuytong 阅读(35) 评论(0) 推荐(0) 编辑