摘要：
#include #include int DP[100000];//表示相应的位置的踩到的石子 int l,s,t,n; int main() { while(~scanf("%d%d%d%d",&l,&s,&t,&n)) { memset(DP,0,sizeof(DP)); for(int i=1; i=0; i--)//找 ... 阅读全文
摘要：
#include int dp[1005][1005]; void init () { for(int i=0;i<1005;i++) dp[i][0]=1; for(int i=1;i<1005;i++) for(int j=1;j<=i;j++) dp[i][j]=(dp[i-1][j]+dp[i][j-1])%1000000007; } int ... 阅读全文
摘要：
Dp 我的理解就是用不知道去推解不知道 能得到知道 （倒着推） 阅读全文