线性DP 合唱队形 导弹拦截（加强版） 二维DP 区间DP 能量项链 P1063 石子合并 P1880 树形DP 加分二叉树P1040 选课P2014 二叉苹果树P2015 状压DP 炮兵阵地P2704 多维DP 乌龟棋P1541 传纸条P1006 记忆化搜索 化学P1434 ...
分类：
其他好文 时间：
2017-10-24 14:53:20
阅读次数：
130
都做了一天的树形dp了，来总结一下。 1.加分二叉树 2.二叉苹果树 3.选课 4.最大利润 5.重建道路 6.没有啦...... 通过做这些，我了解到一类有依赖的背包问题，分组背包和泛化物品的思想。 还有大神说多叉转二叉之后会方便一些，但我觉得 这样的话思难度也会提高。 ...
分类：
其他好文 时间：
2017-10-18 23:16:10
阅读次数：
236
029:陶陶摘苹果 029:陶陶摘苹果 总时间限制:1000ms内存限制:65536kB描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高 ...
分类：
移动开发 时间：
2017-09-30 22:56:17
阅读次数：
323
1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1228 苹果树 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB ...
分类：
移动开发 时间：
2017-09-18 18:20:03
阅读次数：
213
https://www.luogu.org/problem/show?pid=2015 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝 ...
分类：
移动开发 时间：
2017-09-14 19:02:55
阅读次数：
223
P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / ...
分类：
移动开发 时间：
2017-09-13 22:06:08
阅读次数：
225
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2017-09-13 21:16:44
阅读次数：
150
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目来自hzwer的模拟题 果实计数 （count.pas/.c/.cpp） 时间限制：1s，空间限制32MB 题目描述： 淘淘家有棵奇怪的苹果树，这棵树共有n+1层，标号为0~n。这棵树第0层只有一个节点，为根节点。已知这棵树为 ...
分类：
其他好文 时间：
2017-09-09 19:40:49
阅读次数：
469
我太弱辣，三道题都爆零啦 果实计数 （count.pas/.c/.cpp） 时间限制：1s，空间限制32MB 题目描述： 淘淘家有棵奇怪的苹果树，这棵树共有n+1层，标号为0~n。这棵树第0层只有一个节点，为根节点。已知这棵树为b叉树，且保证是一颗满b叉树。如图为一颗满3叉树。 现在，该树第n层的每 ...
分类：
其他好文 时间：
2017-09-09 15:21:25
阅读次数：
155
1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1228 苹果树 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 ...
分类：
移动开发 时间：
2017-09-07 22:56:48
阅读次数：
219
