一道组合推式子题
  • 板块学术版
  • 楼主qip101
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/14 09:59
  • 上次更新2023/10/27 20:28:13
查看原帖
一道组合推式子题
333800
qip101楼主2022/7/14 09:59
挑 k 颗星星出来,如果挑出来的 k颗星星中,存在两颗星星 x[i]+y[i]=2*y[j] 则它们不能同时被挑。

对于 k =1,2,…,n,挑出 k颗星星的方案数。

两个方案不同,当且仅当存在某个星星,在其中一个方案被选择了,但是在另一个方案没被选择。

答案对 998244353 取模。
2022/7/14 09:59
加载中...