Codeforces Round #652 (Div. 2) D. TediousLee （DP+找规律）

链接：https://codeforces.com/contest/1369/problem/D

题解：如图，要注意f[3]!=f[2]+f[1]*2,因为level为3的时候算的是最上边的claw，为6的时候最大的也是算上最上边的claw，因此可以推出level是3的倍数时递推式就是f[i]=f[i-1]+f[i-2]*2+4。

代码：

#include
using namespace std;
typedef long long ll;
const int maxn=2e6+10;
const ll mod=1e9+7;
ll f[maxn];

int main()
{
	f[1]=f[2]=0;f[3]=4;
	for(int i=4;i>t;
	while(t--){
		scanf("%d",&n);
		cout<