标签:cas 优化 div 表示 枚举 奶牛 节点 rac 方案
思路1:稍微优化掉枚举偶数可以刚好卡满分
设dp[i][j][k]表示第j层i个节点共k个节点的方案数(mod9901),有
组合数用lucas计算.
思路2:
设dp[i][j]表示有i个节点层数≤j的方案数,ans=dp[n][k]-dp[n][k-1].
思想是把左子树和右子树作为子状态进行转移
标签:cas 优化 div 表示 枚举 奶牛 节点 rac 方案
原文地址:https://www.cnblogs.com/14long-Alex/p/14753364.html