摘要：题解：P1044 [NOIP 2003 普及组] 栈 Link | Blog 直接按照卡特兰数做即可，但是考虑证明。 前置知识 卡特兰数：组合数学中一种常出现于各种计数问题中的数列。它的前几项为： \[C(0)=1,C(1)=1,C(2)=2,C(3)=5,C(4)=14,C(5)=42 \]题目思 阅读全文

摘要：[CSP 三十联测] 来者守护 solution Link&Blog 官方思路感觉属实逆天。 题目描述 浮游城上共有 \(N\) 个种族，第 \(i\) 个种族的军队人数为 \(2^{a_i}\)，且对任意 \(z\)，最多只能找到两个种族 \(i,j\)，满足 \(a_i=a_j=z\)。令 \( 阅读全文