ural 1353. Milliard Vasya's Function

http://acm.timus.ru/problem.aspx?space=1&num=1353

 #include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std; int dp[][];
void inti()
{
memset(dp,,sizeof(dp));
dp[][]=;
for(int i=; i<=; i++)
{
for(int j=; j<=i*; j++)
{
for(int k=; k<=; k++)
{
if(j-k>=)
dp[i][j]+=dp[i-][j-k];
}
}
}
} int main()
{
inti();
int n;
scanf("%d",&n);
if(n==)
{
printf("10\n");
return ;
}
printf("%d\n",dp[][n]);
return ;
}
上一篇:Selenium 3----获取断言信息


下一篇:剑指 Offer 12. 矩阵中的路径 + 递归 + 深搜 + 字符串问题