首先通过手推前几项公式可知 当n=4,8,12,16,20的答案为2, 72, 992, 16512, 261632 将这几项放入oeis中搜索 可以发现这个式子是有公式可循的 既然有了公式,就可以直接写了,但是有没有更好的投机取巧的方法呢 此时介绍一个叫杜教bm的东西,这个算法很神奇,你给他前几项(越多越好),他会根据规律自行猜出通项来帮你作答(前提这个式子是线性递推式) 在有板子的帮助下,我们可以很快的秒杀此题 代码如下(我代码写的不是很好看): #include <bits stdc++.h> using namespace std; #define rep(i,a,n)...