摘要：
https://codeforces.com/problemset/problem/9/D 一开始居然还想直接找公式的，想了想还是放弃了。原来这种结构是要动态规划。 状态是知道怎么设了，$t_{nh}$ 表示节点数为n个，树高为h的BST的个数。 为什么要这么设状态呢？是考虑到题目关心BST的高度， 阅读全文
摘要：
https://codeforces.com/problemset/problem/327/C 因为答案可以有前导零，所以0和5一视同仁。每个小节内，以排在第 $i$ 个的5为结尾的序列即为在前面 $0\thicksim i-1$ 共i个里面选 $0$ 、 $1$ 、 $2$ 直到 $i-1$ 个去 阅读全文
摘要：
https://codeforces.com/problemset/problem/630/H 又一个组合数学的问题，我们先考虑在 $n$ 列中选出 $5$ 列来放椅子，然后对第一列有 $n$ 种放法，第二列有 $n-1$ 种放法……最后就是 $C_n^5A_n^5$ …… 居然没有注意到会溢出，这 阅读全文