CF2025E.Card Game

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在伯兰最受欢迎的卡牌游戏中,使用的是一个 $ n \times m $ 的卡牌组。每张卡牌都有两个参数:花色和等级。游戏中的花色编号从 $ 1 $ 到 $ n $,等级编号从 $ 1 $ 到 $ m $。每种花色和等级的组合中恰好有一张卡牌。

一张花色为 $ a $、等级为 $ b $ 的卡牌可以打败一张花色为 $ c $、等级为 $ d $ 的卡牌的条件有两个:

  • $ a = 1 $ , $ c \ne 1 $ (花色为 $ 1 $ 的卡牌可以打败任何其他花色的卡牌);
  • $ a = c $ , $ b > d $ (同一花色的卡牌可以打败等级较低的卡牌)。

两名玩家进行游戏。在游戏开始之前,他们各自获得正好一半的牌组。第一名玩家获胜的条件是,对于第二名玩家的每一张卡牌,他都能选择一张可以打败它的卡牌,并且没有卡牌被选择两次(即存在一组匹配,第一名玩家的卡牌与第二名玩家的卡牌相匹配,每对中的第一名玩家的卡牌打败第二名玩家的卡牌)。否则,第二名玩家获胜。

你的任务是计算出将卡牌分配的方式,以便第一名玩家获胜的方式数量。两种方式被认为是不同的,如果存在一张卡牌在一种方式中属于第一名玩家,而在另一种方式中属于第二名玩家。结果可能非常大,因此请输出结果对 $ 998244353 $ 取模。

输入格式

输入的第一行包含两个整数 $ n $ 和 $ m $ ( $ 1 \le n, m \le 500 $ )。

输入数据保证 $ m $ 是偶数。

输出格式

输出将卡牌分配的方式数量,使得第一名玩家获胜,结果对 $ 998244353 $ 取模 。

输入输出样例

  • 输入#1

    1 4

    输出#1

    2
  • 输入#2

    2 2

    输出#2

    2
  • 输入#3

    3 6

    输出#3

    1690
  • 输入#4

    5 4

    输出#4

    568
  • 输入#5

    500 500

    输出#5

    84693741

输入解题思路,AI测评打分。不知道怎么写?

首页