.-!@-@!-.

摘要： 首先，推荐一个大佬的博客，讲解非常详细，所以不会斜率优化的请移步这里，本博客主要讲题目分析qwq https://www.cnblogs.com/yangsongyi/p/9630227.html 主要讲解题目： 1.[HNOI2008玩具装箱] 2.[ZJOI2007仓库建设] 3.[USACO0 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1525 题目分析 通过分析，我们可以知道，这道题的抽象意义就是把一个带边权的无向图，分成两个点集，使得两个集合中的每两个点之间的边权最大的最小。问这个边权是多少。 我们不妨可以想一下，如果$a$和$b$是敌人， 阅读全文