摘要：
题目链接：2017盛大游戏杯 零件组装 题意： 有n个零件，给你相邻关系和排斥关系，每两块零件组装起来有一个代价，问最少的代价总和是多少。 题解： 考虑状态压缩，dp[i]表示i这个集合为一个零件块。 那么要枚举一下i的子集。O(3^n). 先要预处理一下每个集合的排斥个数和相邻个数，然后容斥一下就 阅读全文
摘要：
题目链接：Helvetic Coding Contest 2017 online mirror K. Send the Fool Further! (medium) 题意： 给你一棵树,每条边有一个价值，现在每个节点最多访问k次，问最大的价值是多少。 每个价值只能加一次。 题解： 考虑dp[i][j 阅读全文
摘要：
题目链接：Helvetic Coding Contest 2017 online mirror B. Heidi and Library (medium) 题意： 已知每天的借书序列，你最多能同时保存k种书，现在问你最多要买多少次书，一开始有0种书，超过k种就要扔掉。 题解： 考虑贪心。 首先，显然 阅读全文