题目
输入样例1:
2 2 2
1 2
2 1
输出样例1:
2
输入样例2:
2 3 2
1 2 3
2 1 5
输出样例2:
14
题解
#include <iostream>
#include <cstring>
#include <algorithm>
const int N = 55,MOD=1000000007;
int w[N][N],val,res;
int f[N][N][13][14];
using namespace std;
int main()
{
int n,m,k;
cin>>n>>m>>k;
for (int i = 1; i <=n; i ++ )
for (int j = 1; j <= m; j ++ )
{
cin>>w[i][j];
w[i][j]++;
}
f[1][1][1][w[1][1]]=1;
f[1][1][0][0]=1;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(i==1&&j==1)continue;
for(int u=0;u<=k;u++)
{
for(int v=0;v<=13;v++)
{
int &val=f[i][j][u][v];
val=(val+f[i-1][j][u][v])%MOD;
val=(val+f[i][j-1][u][v])%MOD;
if(u>0&&v==w[i][j])
{
for(int c=0;c<v;c++)
{
val=(val+f[i-1][j][u-1][c])%MOD;
val=(val+f[i][j-1][u-1][c])%MOD;
}
}
}
}
}
}
for(int i=0;i<=13;i++)
{
res=(res+f[n][m][k][i])%MOD;
}
cout<<res;
}
太简单了,不多讲了,欢迎留言讨论