摘要：
类型为含有多个禁止位置的路线问题 h行w列矩阵，从左上角出发，只能向右或下走，且有n个禁止位置，求到右下角的路线数 $1 \leq h, w \leq 10^5, 1 \leq n \leq 2000$ 容斥，对禁止位置排序，考虑到达第i个禁止位置的不经过其他禁止位置的路线，它可以通过容斥，用前i 阅读全文
摘要：
给定N，和N个数，求选出一个集合，使集合内的数和为N的倍数。 若解不存在，输出No Solution 其实解必存在，因为你任取N个集合，模N的结果一定有一个为0或者出现重复结果。 如果我们选取集合时是往集合内添加数，那么对于出现重复结果的情况，两种情况间加进的数的和为N的倍数 lang:cpp in 阅读全文