题目名称 3412. 大爷的再次对决
输入输出 knight_pvp.in/out
难度等级 ★★★
时间限制 1500 ms (1.5 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar斯内普和骑士 于2020-05-31加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
关于 大爷的再次对决 的近10条评论(全部评论)
我不会加强版的,所以数据小太多了。有大佬搞个数据加强的么
Gravatar斯内普和骑士
2020-05-31 16:09 1楼

3412. 大爷的再次对决

★★★   输入文件:knight_pvp.in   输出文件:knight_pvp.out   简单对比
时间限制:1.5 s   内存限制:128 MiB

【题目描述】

齐大爷和卢大爷又一次玩起了手牌游戏,由于他们点子很多,他们自创了一种新的模式

目前他们还是互相打牌,牌分两种

+普通的白色卡  出牌后自己得分+1

+普通的黄色卡  出牌后自身没有得分效果,但是可以抵消上一轮的出牌的效果,可叠加(简称套娃)

现在我们并不知道齐大爷和卢大爷手上拿到了什么牌,但是我们知道开局的时候他们各自拿$n$张牌,且齐大爷先手

现在knight想知道齐大爷得分为$m$的方案数。由于knight太菜,他只需要听到$mod 998244353$的结果即可

【输入格式】

n,m,如题目所述

【输出格式】

一行表示答案

【样例输入】

6 5

【样例输出】

23

【提示】

对于100%的数据,$n,m \leq 500$

【来源】

knight