摘要：
链接： http://codeforces.com/contest/454/problem/D 题意： 给你一个a数组，求一个b数组，b中每两个数互质，并且最小。 题解： 状压DP，因为a<30，所以b中最大不会超过60，超过60就可以用1代替，想想59也是不需要的，所以除了1就剩下16个素数 状态 阅读全文
摘要：
链接： http://codeforces.com/contest/479/problem/E 题意： 有一个电梯一共n层，你现在在a层，不能去b层，现在你会进行k次移动 每次移动可以从x移动到y x，y满足x - y| < |x - b| ，问你一共有多少种不同的操作 题解： 动态规划 dp[st 阅读全文