摘要： 一、题目描述： 设 $\pi (x)$ 为全排列 $x$ 的逆序对数。 给定 $n,m$，求有多少对长度为 $n$ 的排列 $p,q$，使得 $p$ 的字典序小于 $q$，且 $\pi (p)>\pi (q)$ 答案对 $m$ 取模。数据范围：$1\le n\le 500,1\le m\le 10^ 阅读全文

摘要： 数学还是缺得太多了，今天写一发二项式定理的证明。 二项式定理：$(a+b)^n=\sum_{i=0}^n{n \choose i}\times a^{n-i}b^i$ 证明： 考虑归纳证明，当 $n=0$ 时，$(a+b)^0=1,{0\choose 0}=1,a^0=1,b^0=1$，显然满足。 阅读全文