算法问题实战策略 ASYMTILING
地址 https://algospot.com/judge/problem/read/ASYMTILING
#include <iostream>
using namespace std;
const int N = 150;
const int MOD = 1e9 + 7;
int dp[N];
int asydp[N];
int c, n;
void InitDp() {
dp[0] = 1;
dp[1] = 1;
dp[2] = 2;
for (int i = 3; i < N; i++) {
dp[i] = (dp[i - 2] + dp[i - 1])%MOD;
}
return;
}
void InitAsyDp() {
asydp[0] = 1;
asydp[1] = 0;
asydp[2] = 0;
asydp[3] = 2;
asydp[4] = 2;
for (int i = 5; i < N; i++) {
asydp[i] = (dp[i - 3] *2) % MOD;
asydp[i] = (asydp[i] + asydp[i - 2]) % MOD;
asydp[i] = (asydp[i] + asydp[i - 4]) % MOD;
}
return;
}
int main()
{
cin >> c;
InitDp(); InitAsyDp();
while (c--) {
cin >> n;
cout << asydp[n] << endl;
}
return 0;
}
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
![阿里打赏](https://files.cnblogs.com/files/itdef/ali2.bmp)
![微信打赏](https://files.cnblogs.com/files/itdef/weixin2.bmp)