标签：数据包 rgb data main amp out i++ others gre
1 2
3 6
f(n) = 1, ... , n-2 , n-1, n
前n-2个已涂好后，涂第n-1个即有2种情况：
1. n-1的色与1的色不同样，那么n就是剩下的那个色，即f(n-1)
2. n-1的色与1的色一样，那么n的色就有2个色选择.即f(n-2)*2
综上得：
f[n]=f[n-1]+f[n-2]*2 (n>3); f[1]=3; f[2]=6; f[3]=6; f[4]=18;#include<iostream>
#include<cstdio>
int main()
{
_int64 dp[51];
dp[1]=3;dp[2]=6;dp[3]=6;
for(int i=4;i<51;i++)
dp[i]=dp[i-1]+2*dp[i-2];
int N;
while(std::cin>>N)
printf("%I64d\n",dp[N]);
return 0;
}HDU 2045不easy系列之三LELE的RPG难题(趋向于DP的递推)
标签：数据包 rgb data main amp out i++ others gre
原文地址：http://www.cnblogs.com/mfmdaoyou/p/6888802.html
