UVA

题意：有一个抽屉是竖着排的，给出抽屉的格数n和需要保证安全的抽屉数量s   一个抽屉安全的条件是它的上一层抽屉必须是上锁的。

之前个人赛做过一个差不多的题，dp[i][j][0]代表i个抽屉保证j个抽屉安全且最下面一个抽屉的状态为L,dp[i][j][1]最下面一个抽屉状态为U。写出递推式就可以了。，

对于一个抽屉只有两种情况U和L∴ 分两种情况讨论： 

①最后一个抽屉状态为L，要保证安全的抽屉数不变，它的上一个抽屉的状态只能是U，它同样可以由i-1个抽屉j-1个安全的抽屉添加一个L变化来。

②最后一个抽屉状态为U，要保证安全的抽屉数不变，它的上一个抽屉状态可以是L或者U

#include<bits/stdc++.h>using namespace std;const int N=123;typedef long long LL;LL dp[N][N][2];int main(){    int n,m;    while(~scanf("%d%d",&n,&m))    {        if(n<0&&m<0)break;        memset(dp,0,sizeof(dp));        dp[0][0][1]=1;        for(int i=1;i<=n;i++)        {            for(int j=0;j<=m;j++)            {                dp[i][j][0]+=dp[i-1][j][1]+dp[i-1][j][0];                dp[i][j][1]+=dp[i-1][j][0];                if(j>0)dp[i][j][1]+=dp[i-1][j-1][1];            }        }        printf("%lld\n",dp[n][m][0]+dp[n][m][1]);    }    return 0;}