HDU 1165(递推)

左手的ㄟ右手 2022-09-20 11:25 229阅读 0赞

题意:如题。

题中 0<m<=3 参考别人推出一些公式:

m=0时 A(m,n)=n+1;

m=1时 A(m,n)=A(0,A(1,n-1))=A(1,n-1)+1=A(1,n-2)+1+1=……=n+2;

m=2时 A(m,n)=n*2+3

m=3时 A(m,n)=A(2,A(m,n-1))=A(m,n-1)*2+3

  1. #include<stdio.h>
  2. int a[4][1000010]={0};
  3. int main()
  4. {
  5. int m,n;
  6. for(n=0;n<=1000000;n++)
  7. a[0][n]=n+1;
  8. for(n=0;n<=1000000;n++)
  9. a[1][n]=n+2;
  10. for(n=0;n<=1000000;n++)
  11. a[2][n]=2*n+3;
  12. a[3][0]=5;
  13. for(n=1;n<=25;n++)
  14. a[3][n]=2*a[3][n-1]+3;
  15. while (scanf("%d %d",&m,&n)!=EOF)
  16. printf ("%d\n",a[m][n]);
  17. return 0;
  18. }

发表评论

表情:
评论列表 (有 0 条评论,229人围观)

还没有评论,来说两句吧...

相关阅读

    相关 hdu5286 dp+

    题意: 有n个人,每个人有一个value值,有两扇门A,B分别各有一个value,现在要讲n个人分为两组分别从两个门进入,要求是每组人的value值的和(迭代的求,直至变为一

    相关 hdu5375 dp+

    题意: 给出一段二进制码,其中有些位置的数字不确定用"?"表示,这些位置可以为0也可以为1,然后将这个数字的所有可能转化为相应的格雷码,格雷码对应的数字串中位置为i的数字是1

    相关 hdu4489 dp+

    题意: 有n个高矮不同的士兵,现在要将他们按高,矮依次排列,问有多少种情况。 分析: 组合dp问题。 假设n个士兵的身高分别为1,2......n。 我们现在考虑n个

    相关 hdu4045()

    不会斯特林数的只能用递推思想了,结果发现推出来的就是斯特林数。。。 include <stdio.h> include <stdlib.h> incl