![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
幽静
这个作者很懒,什么都没留下…
展开
-
hdu 2045
稍微想一想,怎么从前面的结果推导出目前的状态。 #include using namespace std; long long sev[55]; int n; void tofind() { sev[1]=3;sev[2]=6; sev[3]=6;sev[4]=18; for(int i=5;i<=50;i++) sev[i]=sev[i-1]+sev[i-2]*2;原创 2013-08-07 00:11:46 · 544 阅读 · 0 评论 -
hdu 2049
这个比较简单,就是错排公式的简单应用。 #include using namespace std; long long int fz[25]; long long int fm[25]; void tofz() { fz[1]=0; fz[2]=1; for(int i=3;i<=20;i++) fz[i]=(i-1)*(fz[i-1]+fz[i-2]); }原创 2013-08-07 00:13:47 · 1864 阅读 · 0 评论 -
hdu 2048
错排公式的应用。 #include #include using namespace std; long long int fz[25]; long long int fm[25]; void tofz() { fz[1]=0; fz[2]=1; for(int i=3;i<=20;i++) fz[i]=(i-1)*(fz[i-1]+fz[i-2]); }原创 2013-08-07 00:15:14 · 5563 阅读 · 0 评论 -
hdu 2047
这个递推有点意思,稍微注意一下。 #include using namespace std; long long sev[45]; void tofind() { sev[1]=3;sev[2]=8;sev[3]=22; for(int i=4;i<=40;i++) sev[i]=2*(sev[i-1]+sev[i-2]); } int main() {原创 2013-08-07 00:17:03 · 542 阅读 · 0 评论