求助可能关于容斥的问题,玄二关
  • 板块学术版
  • 楼主MutU
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/11/28 16:29
  • 上次更新2024/11/28 19:13:41
查看原帖
求助可能关于容斥的问题,玄二关
1160620
MutU楼主2024/11/28 16:29

给定 nn 个二元组,第 ii 个表示为 {fif_i,sis_i}。

对于每个二元组,可以取 fi2sif_i-2^{s_i}2si+12^{s_i+1} 作为这个二元组的贡献,最后的总价值为所有贡献的乘积。

求所有取值方案的总价值之和,对 1e9+71e9 + 7 取模。

其中 0fi<1e9+70\le f_i< 1e9+70si1060\le s_i \le 10^6

2024/11/28 16:29
加载中...