HBC236615[ZJOI2008]杀蚂蚁ANTBUSTER,枚举牛牛的骑士游戏题解

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

小宝在玩一款游戏，m，只要小宝的骑士对大魔王造成的伤害和大于等于。m 那就认为小宝战胜了大魔王，在一个方案中，小宝的每一个骑士都可以使用任意个技能，现在小宝想要知道自己有多少种击败魔王的方案，特别的，由于小宝待会还要去挑战巨龙，所以两种方案不同当且仅当所有骑士攻击完魔王后，至少存在一个骑士在两种方案中使用的能量总和不同，你能告诉小宝它有多少种不同的方案来击败魔王吗？

小宝在玩一款游戏。 小宝有 n n 个骑士，第 i i 个骑士具有 s_i s i ​ 个技能第  j j 个技能的伤害是 a_{ij} a ij ​ 需要的能量是 b_{ij} b ij ​ 。 小宝想要打败大魔王，大魔王的血量是 m m，只要小宝的骑士对大魔王造成的伤害和大于等于（当所有骑士攻击结束后才结算伤害，不存在魔王中途死亡的情况）  m m 那就认为小宝战胜了大魔王。 在一个方案中，小宝的每一个骑士都可以使用任意个技能（可以不出技能，但是每个技能最多只能被使用一次）。 现在小宝想要知道自己有多少种击败魔王的方案，特别的，由于小宝待会还要去挑战巨龙，所以两种方案不同当且仅当所有骑士攻击完魔王后，至少存在一个骑士在两种方案中使用的能量总和不同。 你能告诉小宝它有多少种不同的方案来击败魔王吗？由于方案数可能特别大，所以你只需要输出方案数模 998244353 之后的结果即可。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC236615[ZJOI2008]杀蚂蚁ANTBUSTER 枚举牛牛的骑士游戏题解