摘要： 不是自己推出来的公式，看题解了才知道这个三维DP公式dp[i][j][k] = dp[i-1][j][k] + dp[i][j-1][k] + dp[i][j][k-1](i >= j >= k)一看到这个题目，我的反应竟然是卡特兰数（一个有n个X和n个Y组成的字串，且所有的部分字串皆满足X的个数大于等于Y的个数。以下为长度为6的dyck words:XXXYYY XYXXYY XYXYXY XXYYXY XXYXYY），n<=60，即使不是卡特兰数，结果应该也会很大，所以要用到大数相加（真心的讨厌写大数相加相乘相除等的代码，磨蹭了些许时间，才写@_@，唉，什么时候自己写个有 阅读全文