摘要：题面 "Bzoj" 题解 考虑容斥原理，所有人都有特产的方案数等于： 至少零个人没有特产$ $至少一个人没有特产$+$至少两个人有特产$ ...$ 接着考虑其中一种情况怎么求（假设现在至少有$i$个人没有特产）： 对于每种特产，我们分开考虑，假设当前特产有$a[j]$个，则我们可以看作是将$a[j] 阅读全文

摘要：题面 "Loj" 题解 普通的暴力是直接枚举改或者不改，最后在判断最后对哪些点有贡献。 而这种方法是很难优化的。所以考虑在排序之后线性处理。首先先假设没有重复的元素 cpp struct Node { int poi, id; } a[N]; bool operator include includ 阅读全文

摘要：题面 "洛谷" 题解 (图片来源于网络，侵删) 以最高的柱子$n$为分界线，我们将左边的一个柱子和它右边的省略号看作一个圆排列，右边的一个柱子和它左边的省略号看作一个圆排列，于是，除了中间的最高的柱子，我们可以把剩下的$n 1$根柱子放入这$A+B 2$（左边$A 1$个右边$B 1$个）个圆排列中 阅读全文