关于四边形的计数题
  • 板块学术版
  • 楼主SpeedStar
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/9/1 16:19
  • 上次更新2023/11/3 00:04:38
查看原帖
关于四边形的计数题
28397
SpeedStar楼主2023/9/1 16:19

给定四个区间 [a1,a2][a_1,a_2]、[b1,b2][b_1,b_2]、[c1,c2][c_1,c_2]、[d1,d2][d_1,d_2]，请计算有多少个由正整数构成的四元组 (a,b,c,d)(a,b,c,d) 满足

a1⩽a⩽a2, b1⩽b⩽b2, c1⩽c⩽c2,d1⩽d⩽d2a_1 \leqslant a \leqslant a_2, ~ b_1 \leqslant b \leqslant b_2, ~ c_1 \leqslant c \leqslant c_2, d_1 \leqslant d \leqslant d_2

且 (a,b,c,d)(a,b,c,d) 能够成为一个四边形的四条边长。并对结果模 109+710^9+7。

a2,b2,c2,d2a_2, b_2, c_2, d_2 的上限都是 10510^5

注：这里的四边形是指凸四边形

2023/9/1 16:19