HDU-1165-Eddy's research II

这个其实是一个递归题，题目很简单；m的数很小，分三种情况，算一下，就可以直接把公式算出来；

当然，也可以用dp做；

#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<queue>#include<map>#include<set>#include<vector>#include<algorithm>#define LL long longusing namespace std;/*    自己收敲一下，递推就可以直接出来答案；*/int main(){    int n,m;    while(~scanf("%d%d",&m,&n)){        switch(m){            case 1:printf("%d\n",n+2);break;            case 2:printf("%d\n",2*n+3);break;            case 3:printf("%lld\n",(LL)(2<<(n+2))-3);break; //  好吧，我递推出来，是2^(n+3)-3,位运算的时候得注意了是2<<(n+2)-3。        }    }    return 0;}