摘要：
传送门解题思路直接爆搜全T。。状态数太多了，所以我们考虑贪心+剪枝。贪心：先拿三个连着的，再拿四个一样的，再拿三个一样的，最后拿两个一样的这样的搜索顺序最优，两个的放最后是因为只要这样的一个，三个连着的放开头是因为这样可以照顾到后面很少的情况。这样肯定还是T... 阅读全文
摘要：
传送门 解题思路去年noip现在拿来写。。思路还是听清楚的，记忆化搜索，f[S]表示现在选了集合S时的最小代价，dis[i]表示达到最优时i这个点的深度。f[S| (1#include#include#includeusing namespace std;c... 阅读全文