摘要：
传送门：https://www.luogu.org/problemnew/show/P1049 01背包，虽然没有价值，但是“使背包剩余体积最小”就相当于在规定范围内选择最大的体积，所以这里的体积既是体积又是价值。 阅读全文
摘要：
传送门：https://www.luogu.org/problemnew/show/P2782 想像两条纵向的数轴，从上到下的数依次是从小到大的，然后左右数轴连着一些线段，两条线段不相交当且仅当一条线段的左右端点均小于（或大于）另一条线段的左右端点。因此问题转化成对线段的左端点从小到大排序后，对右端 阅读全文