摘要： 题意：一共有n个任务，完成某个任务需要会一些领域的人，一共有m个工程师，每个工程师会一些领域，问这些工程师最多完成多少任务。 析：一个简单的状压DP，在比赛，算着时间复杂度过不了，结果才15ms，说一下思路，先预处理每个工程能有哪几种工程师来完成，然后dp[i][s] 表示前 i 个任务，工程师状态 阅读全文

摘要： 题意：你生活在一个魔法大陆上，你有n 魔力， 这个大陆上有m 种魔法水晶，还有n 种合成水晶的方式，每种水晶价格告诉你，并且告诉你哪些水晶你能直接造出来，哪些你必须合成才能造出来，问你n魔力最多能卖多少钱的水晶？ 析：首先知道的是，如果每个所消耗的魔法水晶固定，那么这就是一个背包问题，很简单就能搞定 阅读全文

摘要： 题意：给定一个图，找出一个最小环。 析：暴力枚举每一条，然后把边设置为最大值，以后就不用改回来了，然后跑一遍最短路，跑 n 次就好。 代码如下： 阅读全文