首页 > 代码库 > POJ 2663 Tri Tiling dp 画图找规律
POJ 2663 Tri Tiling dp 画图找规律
状态：d[i]代表n=i时的方案数。
状态转移方程：d[i]=d[i-2]+2*(d[i-2]+d[i-4]+…+d[0])
i只会为偶数，奇数情况不存在，d[0]=1
找状态转移方程的时候画图更好理解。
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int d[50];int main(){ int n; d[0]=1; d[2]=3; int sum=d[0]+d[2]; for(int i=4;i<=30;i+=2) { d[i]=d[i-2]+2*sum; sum+=d[i]; } while(cin>>n,n!=-1) { cout<<d[n]<<endl; } return 0;}
POJ 2663 Tri Tiling dp 画图找规律
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。