摘要：4710: [Jsoi2011]分特产 链接 分析： 容斥原理+隔板法。 代码： 阅读全文

摘要：D - ~K Perm Counting 链接 题意： 求有多少排列对于每个位置i都满足$|ai−i|!=k$。n<=2000 分析： 容斥+dp。 $answer = \sum\limits_{i = 0}^{n}(-1)^ig[i] \times (n - i)!$ $g[i]$表示至少存在I个 阅读全文

摘要：4558: [JLoi2016]方 https://lydsy.com/JudgeOnline/problem.php?id=4558 分析： 容斥原理+各种神奇的计数。 如果没有被删除了的点的话，直接计算就好了。 统计出所有的竖直放置的正方形，然后每个正方形里包含其边长个数正方形。 设外边的正方形 阅读全文

摘要：4361: isn https://lydsy.com/JudgeOnline/problem.php?id=4361 分析： dp+容斥。 首先计算出每个长度有多少种子序列是非降的。这一步可以$n^2logn$求出。dp[i][j]表示长度为i的结尾为j的方案数，用树状数组维护。 然后考虑容斥计算 阅读全文