链接:https://ac.nowcoder.com/acm/contest/9798/A来源:牛客网题目描述存在一个集合S,由1到n这n这元素组成,A,B是S的两个非空子集,若对于任意的元素X∈A,Y∈B,皆满足Y-X>=q,则称A,B是一组满足条件的集合组。多组询问,每次给出n,q,求对于集合S,有多少组满足条件集合组,答案对998244353取模。 可能更好的阅读体验推式子题,主要是细节特别多。讨论 的范围,分 5 类。 只需 令 , 考虑枚举 ,则 集合中的其他数分别在 中任取。 易得: 由于此式不能优美地化简,对 分类。 时, . 时, 时,...