摘要：
其实这是道很难的容斥. 所以我考场上直接考虑了$m=0$的暴力和白给的$m=\cfrac{n(n 1)}{2}$的$10$分. 白给的那十分是完全图,根据题意就只需要输出$0$就行了. 而至于$m=0$的$40pts$,稍加思索就会发现它和错排是双射关系... 于是,就直接错排就好了. 但我当时忘了 阅读全文
摘要：
这个题目其实我一眼就看出来是原题了,原题是$SPOJ688$也就是$POI2005$的题. 原题$link$在这里: "原题" 正如许多人想的一样,这题正解就是个贪心. 如果说出现缺页(需要拿新玩具),而我们还有空间可以放,那么就直接拿出来,$++ans$. 如果没有空间了,我们就把空间里出现次数最 阅读全文
该文被密码保护。 阅读全文