【UOJ】UER#3.B 开学前的日历

将条件转化为 i,j⩾0,i+j⩾k|Av+i,u+j+=(i+ji) i , j ⩾ 0 , i + j ⩾ k | A v + i , u + j + = ( i + j i ) $i,jgeqslant 0,i+jgeqslant k|A_{v+i,u+j}+={i+jchoose i}$， 考虑组合意义，从$(v,u)$开始每次往右或往下走，走大于等于 k k <script type="math/tex" id="MathJax-Element-9">k</script>布的方案数，直接DP。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int tt=998244353,maxn=306;
int n,m,q,f[maxn][maxn][maxn*2];
LL x0;
int rnd(){x0=(x0*100000005+20150823)%tt;return x0/100;}
int main(){
    freopen("B.in","r",stdin);freopen("B.out","w",stdout);
    scanf("%d%d%d%lld",&n,&m,&q,&x0);
    for(int i=1,v,u,k;i<=q;i++)v=rnd()%n+1,u=rnd()%m+1,k=rnd()%(n+m-v-u+1),f[v][u][k]++;
    for(int i=1;i<=n;i++)
     for(int j=1;j<=m;j++){
        (f[i+1][j][0]+=f[i][j][0])%=tt;(f[i][j+1][0]+=f[i][j][0])%=tt;
        for(int k=1;k<=n+m;k++)(f[i+1][j][k-1]+=f[i][j][k])%=tt,(f[i][j+1][k-1]+=f[i][j][k])%=tt;
     }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)printf("%d ",f[i][j][0]);
        printf("n");
    }
    return 0;
}

最后

以上就是洁净滑板最近收集整理的关于【UOJ】UER#3.B 开学前的日历的全部内容，更多相关【UOJ】UER#3.B内容请搜索靠谱客的其他文章。