摘要：
传送门 #思路： 可以发现$n$很小，考虑状压$dp$ $dp[i][j]$表示只从前$i$个中选，使得集合$j$中的箱子都被打开花费的最小代价。 初始化： 初始化为正无穷并且$dp[0][0]=0$ 转移： 不选第$i$个，从$dp[i-1][j]$转移过来 选第$i$个，转移到$dp[i][j| 阅读全文
摘要：
问题 E: Disjoint Set of Common Divisors 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Given are positive integers A and B. Let us choose some number of positive common 阅读全文