摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2064 题意：求出从初状态到末状态最少操作次数。 首先我们可以知道，次数在最坏状态下不会超过$n+m$次，即全部合并再全部分解。 在这种情况下，如果想要进一步缩小变化次数，那么就需要有一些子集，这 阅读全文

摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1076 题意：给出n种物品，每种物品有牵制条件和价值，有k次选择机会，每次每个物品等概率出现，问平均情况下最大收益。（n<=15） 首先看到这个n的范围和限制条件就应该想到是状压。 定义数组f[i 阅读全文