P11362 [NOIP2024] 遗失的赋值 我太蒻了，膜拜大佬 @VinstaG173。 容斥 DP 做法。 题意简述  个变量 ，取值范围为  至 。 添加  条二元限制，第 （）条：若 ，则 （）， 时无约束。 给定序列长度  和其中  个元素的值：，求 （）取值组合数，使至少有一种变量赋值方案满足所有限制，结果对  取模 。 对于所有的测试数据，保证：，，，。 解题思路 采用分段统计，以已知值为分界。 求解一段的方案数 如下表，已知  和  的值，统计  区间内的方案数。    1  3 4 5 6 7  9                                      ...