洛谷P2803:带权中位数的思考

带权中位数是CSP(NOIP)的一个常见问题。利用动态规划的方法寻找最佳落址。其中模板为邮局选址问题(_post-office location problem_)。这类问题有各种各样的衍生。这里我们讨论一道简单的变形:洛谷2803,小学生与小学选址。

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×