摘要：
给一个n*m的格点图，问其中有多少个矩形？ $ \sum_{x=1}^{nm} \sum_{ab=x} [a + b \leq n](n - a - b + 1)\sum_{cd=x} [c + d \leq m](m - c - bd + 1)$ 阅读全文
摘要：
条件： 1:每个红色节点的儿子都是黑色节点 2.每个叶子到根路径上的黑点数相等，等于某个常数，称作树的black height 求给定black height和节点数的符合条件的方案数 $black_{h} = x (black_{h-1} + red_{h-1})^2$ $red_{h} = x 阅读全文
摘要：
由i个点和j个点组成的二分图个数为 $3^{ij}$，减去不联通的部分得到得到由i，j个点组成的联通二分图个数 $g_{i,j} = 3_{ij} - \sum_{k=1}^i \sum_{l=0}^j g_{k,l} C_{i-1,k-1} C_{j,l} 3^{(i-k)(j-l)}$ 然后再d 阅读全文