摘要: P2605 [ZJOI2010] 基站选址 薯条 10:47 二点 14:47 首先有一个 dp:设 \(f_{i,j}\) 标记前 \(i\) 个村庄中建立了 \(j\) 个基站,且在第 \(i\) 个村庄建立基站的最小费用。设 \(w_{i,j}\) 表示编号在 \((i,j)\) 中且未被 \ 阅读全文
posted @ 2025-09-03 22:10 yzy4090 阅读(20) 评论(0) 推荐(0)