摘要：
1、【luogu4921】情侣，给我烧了： 我们这里只讨论直接算代替容斥的做法。 $n$个情侣，恰好有$k$个不和谐，枚举是哪$k$个，$C_n^k$。坐在哪些位置上，$C_n^k$。确定先后关系（为下面算$f$埋下伏笔），$2^n$。确定顺序，$k! (n-k)!$。 剩下还要求$i$对情侣，已经 阅读全文
摘要：
题目分三种，一种是$gyfan$上课讲的，一种是$yyb$一年之前做的，一种是$aysn$现在做的。而我的水平介于第二种和第三种之间。 1、【BZOJ1926】粟粟的书架（前缀和、主席树）： 对于多行多列的情况，我们要维护一个多维的前缀和。 $value_{i,j,k}$ 从$(1,1)$到$(i, 阅读全文