题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1089 这是一种套路：记录“深度为 i ”的话，转移需要讨论许多情况；所以可以记录成“深度<=i”！！！ （这种前缀和的样子得到答案也很方便，就是 f [ d ] - f [ d -1 ]。） ...
分类：
其他好文 时间：
2018-06-04 21:36:33
阅读次数：
86
这题方程就是f(i)=f(i-1)^n+1 高精度谢谢。 ...
分类：
其他好文 时间：
2018-03-07 21:50:19
阅读次数：
168
1089: [SCOI2003]严格n元树 Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d （根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d ...
分类：
其他好文 时间：
2017-10-09 21:04:43
阅读次数：
308
Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d的n元树数目。 如果一棵树的所有非叶节点都恰好 ...
分类：
其他好文 时间：
2016-11-23 06:59:29
阅读次数：
140
个人认为这是一道比较诡异的题，首先分享题目 如下： 描述 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d的n元树数目 ...
分类：
其他好文 时间：
2016-09-04 01:42:41
阅读次数：
288
1、题意：求深度为d的n叉树的个数。
2、分析：动态规划。。设FiF_i表示深度小于等于i的n叉树有多少，然后可以考虑dp，新加入一个点，设这个点为根，那么这个点的每个儿子都有FiF_i种方案，所以是FniF_i^n，加上这个点自己本身也是一个n叉树，所以Fi=Fni+1F_i=F_i^n+1，这就是转移方程，别忘了高精度= =#include
#include <cstdlib...
分类：
其他好文 时间：
2016-08-22 18:29:19
阅读次数：
152
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1089分析：第一感觉可以用一个通式求出来，但是考虑一下很麻烦，不好搞的。很容易发现最底层必有一个是满高度的，其他的任意。所以直接的递推也不好想。（以下所述都是n元树）于是可以令f[d]为深...
分类：
其他好文 时间：
2014-12-19 23:16:29
阅读次数：
213
1089: [SCOI2003]严格n元树Time Limit:1 SecMemory Limit:162 MBSubmit:803Solved:411[Submit][Status]Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度...
分类：
其他好文 时间：
2014-11-15 00:09:27
阅读次数：
223
又是一道奇怪的DP（?）题一个非常好的想法是：令f[i]表示深度小于等于i的n元树的总个数，于是f[i] = f[i - 1] ^ n + 1 (这是因为加了一层以后新的根的n个儿子可以随便选，再加上没有儿子的情况)但是还要写高精。。。还好一边A了，手感不错~ 1 /***************....
分类：
其他好文 时间：
2014-10-17 00:54:33
阅读次数：
348
题目大意：定义一棵深度为d的严格n元树为根的深度为0，最深的节点深度为d，且每个非叶节点都有恰好n个子节点的树
给定n和d，求深度为d的严格n元树一共有多少种
此题的递推部分并不难 首先我们设深度为i的严格n元树一共有f[i]种 令S[i]为f[i]的前缀和
我们不难发现一棵深度为i以下的严格n元树由两部分组成：一个根节点，n棵子树，其中每棵子树的深度不超过i-1
每棵子树有S[i-1]种...
分类：
其他好文 时间：
2014-10-05 12:42:28
阅读次数：
194
