摘要：
题意： 一个3×n的棋盘用1×2的小长方形完全覆盖有几方案？ 易得n为奇数时，方案数为0。 那为偶数是该怎么做？（以下均只考虑n为偶数的情况） 我们令f[i]表示n为i是的情况数， 此时，f[2] = 3。 我们两行两行的来看，每单独两行的情况数为3。那么根据排列组合，f[i]是不是等于f[i-2] 阅读全文
摘要：
简单思维题 思路 首先我们可以吧每个数都分解成$x * 2^y$形式。我们把这些数按$x$排序，再把这些2次幂全乘到最大的那个$x$上即可。 代码 #include<bits/stdc++.h> using namespace std; long long a[20]; int main(){ in 阅读全文
摘要：
简单思维题。 思路 这道题要我们构造一个单调递增且相邻两个数互质（1除外）的序列。 我们知道一个结论：相邻两个数必然互质。 证明：运用辗转相减法求GCD的话，\(1=(m+1)-m\) 所以，我们只需要对于每一个询问，输出$2$ ~ $n+1$即可。 复杂度$O( \Sigma n)$ 代码 #in 阅读全文