摘要:
简单dpdp[ i ][ j ]=dp[ i-1 ][ j ](放一个H得到dp[ i ][ j ])+dp[ i ][ j-1 ]( 放一个D得到dp[ i ][ j ]);注意初始化 为dp[ i ][ 0 ]=1;!!!!!!!View Code 1 #include<stdio.h> 2 #include<string.h> 3 const int maxn = 24; 4 typedef __int64 int64; 5 int64 dp[ maxn ][ maxn ]; 6 7 void init(){ 8 for( int i=0;i<=20;i++ 阅读全文