HBC236817[ZJOI2012]数列(SEQUEHBCE),高精度,数学牛牛的小游戏题解

不可一世的小女人 算法基础篇 59 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
小宝幼稚园的小朋友在做游戏,由于可能的方式可能十分多,所以你只需要告诉小宝这个方案数模 998244353 之后的结果就可以了。

小宝幼稚园的小朋友在做游戏。 幼稚园共有 n n 个小朋友,第 i i 个小朋友有 s_i s i ​ 个数字,第 i i 个小朋友手中的第 j j 个数字记为  a_{ij}(1leq j leq s_i) a ij ​ (1≤j≤s i ​ )。 现在小宝老师想要知道有多少种不同的方式从两个不同的小朋友手中各取一个数字使得数字的和大于等于  k k ? 由于可能的方式可能十分多,所以你只需要告诉小宝这个方案数模 998244353 之后的结果就可以了(同一个小朋友手中相同的数字分别组成的答案看作是不同的)。

HBC236817[ZJOI2012]数列(SEQUEHBCE),高精度,数学牛牛的小游戏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC236817[ZJOI2012]数列(SEQUEHBCE) 高精度 数学牛牛的小游戏题解