摘要：组合数学 ##一些基础的 组合数 \(n\choose m\)=\(n-1\choose m\)+\(n-1\choose m-1\) \(\sum{n\choose i}=2^n\) \(\sum_{i=0}^m{i\choose n}={m+1\choose n+1}\) 卡特兰数 \(C(n) 阅读全文

摘要：如果我们知道每个高度$h_i$，如何判断其最后是否留下？ 我们从后往前扫，如果$h_i$被占了，就减一，直到找到一个没被占的占掉， 如果没有找到，那么说明$i$不能被留下。 每个数选两次太复杂了，我们把一个数拆成两个“不同”的数，最后方案除掉$2n$， 然后就有一个状压$dp$，设到了第$i$位，位 阅读全文