摘要： 原题链接：https://www.luogu.org/problem/show?pid=1955 夏令营的模拟考试题，今天才发现是NOI原题，没想到15年也有这样裸的题（雾）。。。 离散化一下，这样就能用并查集来处理问题，然后逐个判断，相等的就将其合并，不相等就判断是否真的不相等，如果已知两数相等， 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1417 这个题虽然是DP。但是也只不过是01背包的变种，但是因为和顺序有了关系，所以加了一点点贪心。 主要来说一下贪心的策略。 对于每一组 x<y 都有 x.c/x.b<y.c/y.b。 排在后面的一定是因为c 阅读全文