tyvj P4879骰子游戏-美国70分

需要FFT优化。。。

#include<iostream>
#include<cstdio>
#include<queue>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m,x,y;
const long long  P=998244353;
int f[409][160000];
long long ans;
int main()
{scanf("%d%d%d%d",&n,&m,&x,&y);for(int i=1,t;i<=m;i++){scanf("%d",&t);if(t==y)    x--;}    for(int i=0;i<=m;i++)f[1][i]=1LL*(m-i+1)%P*(m-i+2)%P*(m-i+3)%P*(m-i+4)%P*291154603%P;for(int i=2;i<=n;i++)for(int j=0;j<=i*m;j++)for(int k=0;k<=min(j,m);k++)f[i][j]=(f[i][j]+1LL*f[i-1][j-k]*f[1][k]%P)%P;for(int i=x;i<=n*m;i++)ans=(ans+f[n][i])%P;cout<<ans;return 0;
}

转载于:https://www.cnblogs.com/CLGYPYJ/p/7624344.html

tyvj P4879骰子游戏-美国70分相关推荐

C++题解：CSP迎国庆热身公益赛T2——猜数游戏（70分）
题目描述小 W ⼜在数学课上睡着了! 作为惩罚,授课的数学⽼师 Wall_Breaker 强制小 W 要玩⼀个猜数游戏. Wall_Breaker 会在⼀张纸上写下 N N N个值域在 [ 1 , ...
R语言简单应用掷骰子游戏
.练习8-1 在掷骰子游戏中,玩家(射手)准备掷出两个骰子,每个骰子都有六个面.如果掷出的总数为2.3或12,则该射手失败.如果总数是7或11,则对手(他)胜出.如果是其他任何得分,那么此得分将变成新 ...
骰子算法 php,算法题--骰子游戏
骰子游戏我们来玩一个游戏. 同时掷出3个普通骰子(6个面上的数字分别是1~6). 如果其中一个骰子上的数字等于另外两个的和,你就赢了. 下面的程序计算出你能获胜的精确概率(以既约分数表示) publ ...
广东高中生多少人_18岁中国小伙单场70分，号称广东最强高中生
不止美国有最强高中生中国也有! 黎伊扬 1998年出生于广东清远身高1米81 臂展1米88 摸高3米39 司职组织/得分后卫在广东这块篮球氛围尤其爆炸的地方能被称为"最强高中生&qu ...
python学习之掷骰子游戏
""" 通过学习的python知识,写一个简单的python小游戏游戏名字:掷骰子比大小游戏规则: 1.玩家可以选择玩掷几个骰子游戏(默认3个) 2.玩家可以设置双方 ...
CSP：CSP认证考试：202109-2（非零段划分）70分答案，Java版
CSP:CSP认证考试:202109-2(非零段划分)70分答案,Java版一.题目: 二.Java70分答案 import java.util.ArrayList; import java.uti ...
寄娱于学第2天——PHP骰子游戏篇--优化
前一篇关于PHP版本的骰子游戏(详见此),for循环的实现,在高并发下,效率显然是非常地低的. 下面是优化结果,如果您有更好的方法,望不吝赐教! <?php /** * Description ...
「PKUSC2018」星际穿越 (70分做法)
5371: [Pkusc2018]星际穿越 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 27 Solved: 11 [Submit][Statu ...
html5 筛子,html5摇骰子游戏
骰子游戏body#can;can;ctx;[];;;]]];window.οnlοad= function(){ can); ctx);ctx.clearRect(0,0,can.width,can. ...
洛谷P4559 [JSOI2018]列队【70分二分 + 主席树】
题目链接洛谷P4559 题解只会做\(70\)分的\(O(nlog^2n)\) 如果本来就在区间内的人是不用动的,区间右边的人往区间最右的那些空位跑,区间左边的人往区间最左的那些空位跑找到这些空 ...

tyvj P4879骰子游戏-美国70分

tyvj P4879骰子游戏-美国70分相关推荐

最新文章

热门文章