算法--动态规划--计数dp
妖怪吧
这个作者很懒,什么都没留下…
展开
-
BZOJ 1089 (SCOI 2003) 严格n元树
Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d (根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个 给出n, d,编程数出深度为d的n元树数目。Input 仅包含两个整数n, d( 0 < n < = 32, 0 <...原创 2018-06-05 14:25:14 · 95 阅读 · 0 评论 -
BZOJ 2660 (BJOI 2012) 最多的方案
Description 第二关和很出名的斐波那契数列有关,地球上的OIer都知道:F1=1, F2=2, Fi = Fi-1 + Fi-2,每一项都可以称为斐波那契数。现在给一个正整数N,它可以写成一些斐波那契数的和的形式。如果我们要求不同的方案中不能有相同的斐波那契数,那么对一个N最多可以写出多少种方案呢?Input 只有一个整数N。Output 一个方案数...原创 2018-06-05 14:19:12 · 160 阅读 · 0 评论