摘要：
P4921 [MtOI2018]情侣？给我烧了！ P4931 [MtOI2018]情侣？给我烧了！（加强版） 两道好题做了一上午，可见我的组合数学有多差，只会暴力拆式子，于是加强版只好看题解了。。总结一下于是有了这篇题解。 普通版 最 \(naive\) 的想法就是：钦定 \(k\) 对情侣，给他们 阅读全文
摘要：
P2605 [ZJOI2010]基站选址 浪费了洛谷28发提交，有必要写篇题解 首先这个是dp无疑了。 考虑设状态。最容易想到的应该是： \(dp[i][j]\) 表示考虑到第 \(i\) 个位置，建 \(j\) 个基站的最小代价，答案是 \(\min\{dp[n][i]\}(0\le i \le 阅读全文