摘要: 题意 给定数列 \(a, b\),试求出序列 \(S\) 的方案数,使得: \(a_i \le S_i \le b_i, S_{i - 1} < S_i\) 或 \(S_i = 0\)。 \(S\) 不能是全 \(0\) 序列。 \(a_i, b_i \le 10 ^ 9, n \le 500\) 阅读全文
posted @ 2024-02-15 21:53 cxqghzj 阅读(2) 评论(0) 推荐(0) 编辑