摘要：题意 ： 给你一个n n的网格图，还有k个起点和k个终点。 保证起点均为(1,a[i])，终点均为(n,b[i])且0 b[i] ,而可以 a[i] b[j] 的方案，那么如果这时有两条路径有交的话，那么我们选取一个交点，把交在这点的两条路径之后部分交换一下，就可以得到另一种方案。而如果我们用行列式 阅读全文

摘要：Description 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细 线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但 通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线 阅读全文

摘要：组合计数+容斥原理的题目 考虑对于每一类特产分给所有人有多少种方式，就是把每类特产分给所有人的方案数乘积 把x个物品分给n个人的方案数可以看成n-1个分隔符和x个物品的排列数，即为n-1+x个物品中选出x个物品的方案数，即C（x,x+n-1） 但是这样会把不合法的状态也算入答案，所以可以容斥一波 n 阅读全文