http://www.lydsy.com/JudgeOnline/problem.php?id=1089想了好久的递推式，，，然后放弃了QAQ神思路！orz首先我们设$f[i]$表示深度最大为i的n元树的数目，注意，是最大深度为i！那么易得递推式f[i]=f[i-1]^n+1前面表示子树的情况乘积，...
分类：
其他好文 时间：
2014-12-13 09:35:04
阅读次数：
228
http://www.lydsy.com/JudgeOnline/problem.php?id=1090随便yy一下。。设f[i,j]表示i～j的最小长度f[i, j]=min{j-i+1, f[i,k]+f[k+1, j], count[x]+2+f[i, i+x-1]}，其中count[x]表示...
分类：
其他好文 时间：
2014-12-10 14:09:16
阅读次数：
131
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
1091: [SCOI2003]切割多边形
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 223 Solved: 82
[Submit][Status]
Description
有一个凸p边形(p
分别沿着直线1，2，3，4进行切割即可，得到中间的四边形。
Input
第一行有两个整数n, m(0
Outp...
分类：
其他好文 时间：
2014-10-11 00:47:24
阅读次数：
393
题目大意：定义一棵深度为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
1089: [SCOI2003]严格n元树Time Limit: 1 SecMemory Limit: 162 MBSubmit: 762Solved: 387[Submit][Status]Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的...
分类：
其他好文 时间：
2014-09-18 20:22:24
阅读次数：
152
