卢卡斯定理证明 卢卡斯定理 对于非负整数$a$,$b$和质数$p$,有$$C_{a}^{b} \equiv C_{a~mod~p}^{b~mod~p} \cdot C_{\lfloor{a/p}\rfloor} ...
最长合法括号子序列 最长合法括号子序列 一个合法的括号序列满足以下条件: 序列()被认为是合法的。 如果序列X与Y是合法的,则XY也被认为是合法的。 如果序列X是合法的,则(X)也是合法的。 例如 ...