2014年10月3日
acdream1412：2-3 trees 组合数dp
摘要： 题意：给出一个标准2-3树的叶子节点（最底层节点）个数 L，求2-3数的形成方案数并取余分析：如果有L个叶子枚举每个可以使x*2+y*3=L的xy 那么在最底层就有c(x+y,x)种2，3的放法上一层就是有x+y个叶子的子问题这样就可以递推算了枚举时首先注意到 x=L y=-L 是一组特解，因此可以... 阅读全文
posted @ 2014-10-03 08:41 PlasticSpirit 阅读(163) 评论(0) 推荐(0) 编辑