摘要：Description CF285E Positions in Permutations 题意:给定 \(n\) 和 \(k\),求出满足 \(\sum_{i=1}^n[|p_i-i|=1]\) 的 \(n\) 的排列 \(p\) 的数量。 Solution 前置芝士:二项式反演,线性 \(dp\) 阅读全文

摘要：Description [JSOI2011]分特产 前置芝士:二项式反演 题意:给定 \(m\) 种物品,每种物品有 \(m_i\) 个且同种物品均相同,求放进 \(n\) 个不同盒子,每个盒子非空的方案数。 Solution 假设每个盒子先铺一个物品,因为每种物品个数有限制,所以把方案建立在盒子非 阅读全文