2026年6月21日
[IOI 2000] 邮局原始版、加强版、加强加强版
摘要： 原始版 令 \(f[i][j]\) 表示前 \(j\) 个村庄放了 \(i\) 个邮局的答案。 有一个很经典的结论，就是第 \(l\sim r\) 个村庄的邮局放在第 \(\left\lfloor \dfrac{l + r}{2}\right\rfloor\) 个村庄那里肯定最优。 因此一个段内的贡 阅读全文
posted @ 2026-06-21 09:53 SigmaToT 阅读(8) 评论(0) 推荐(0)