摘要： 构造题真的是能靠做题练出来的吗,看样子只能见一题学一题了 构造题基本都是将题目里的复杂操作都转化成一些基本的，不变的，简洁的操作，以便代码可以处理每种情况 CF1916D 根本没思路。首先打个表，发现可能可以只用1,6,9,0来构造。一种简单的构造是在平方数后面加两个0，通过打表发现，可以在169中 阅读全文

摘要： 首先要求方案数，我们想到dp。看到要求选出的数gcd为1，则两个集合分解质因数之后所含的质数集合不交。想到状压dp，借鉴思路真的特别少！只有7个。我们设计dp[2][1<<8][1<<8]为a集合为i,b集合为j的方案数,其中第一位用来滚动。那么我们先看小的数。容易想到一个数要么在左边出现，要么在右 阅读全文