"嘟嘟嘟" 这种计数大题就留给南方的计数神仙们做吧…… 刚开始我一直想枚举点，考虑新加一个点在根节点的左右子树，以及左右子树大小怎么分配，但是这样太难计算新的点带来的贡献了。 后来lba又提示我枚举边，考虑每一条边的贡献。 这确实是一个好主意，枚举边的同时考虑边两侧的点数，但可怕的是我一直把他当成无 ...
分类：
移动开发 时间：
2019-03-28 00:38:50
阅读次数：
185
传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=5305 【题解】 1 # include <bits/stdc++.h> 2 using namespace std; 3 4 const int M = 2010; 5 6 int n, m ...
分类：
移动开发 时间：
2019-02-10 14:56:05
阅读次数：
175
今晚WC文艺汇演wwww(等待唱歌.jpg 要是能截到屏一定发上来qwqqqqq 话说这首曲子是新发现的QAQ(Xeuphoria的还是那么好听qwqqq 今天学了快读qvq 还有...dpwww P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 有一棵苹果树，如果树枝有分叉， ...
分类：
其他好文 时间：
2019-01-29 22:07:54
阅读次数：
214
MZOJ 1134 && LuoGu P2015 二叉苹果树 [传送门] ...
分类：
移动开发 时间：
2019-01-21 19:24:50
阅读次数：
165
一道qq姐和dtx很早就做了的题www 想学树形dp就是从这道题开始的 然后做了几道题 之后被难住了 于是回来做这道题 首先这道题保证了是一棵二叉树 emmmmm 然后一个dp数组 dp[u][j] 代表保留u节点j条边的最大值 题目保证1为根，那么结果就是dp[1][Q] 状态转移方程： dp[u ...
分类：
移动开发 时间：
2019-01-12 19:27:36
阅读次数：
300
这道题的状态转移方程极其好想，不会可以回家洗洗睡了 dp[now][j]=max(dp[now][j],dp[now][j-k-1]+dp[to][k]+edge[i].val) 但是！！ 调试极其毒瘤！ 本以为背包背的是边和点差不多，结果发现恶心至极 来让我们慢慢分析为什么要这么写， 1.那个su ...
分类：
移动开发 时间：
2018-12-12 20:39:49
阅读次数：
199
传送门 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树 ...
分类：
移动开发 时间：
2018-12-07 20:52:13
阅读次数：
208
题解： 没有免费操作我都不会$nk$。。。。 树上有依赖背包问题的正确做法是(为啥我之前学的不是这样的啊） 直接dfs下去维护背包 而不是对每个点求一次$f[i][j]$ 这样是$n*k^2$ 前者不管是多重背包还是0/1背包 复杂度都是$nk$的（单调队列优化) 然后考虑有一条链是免费的操作 ...
分类：
移动开发 时间：
2018-12-03 11:59:11
阅读次数：
234
有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 NN 个节点，标号 11 至 NN，树根编号一定为 11。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多 ...
分类：
移动开发 时间：
2018-12-01 13:15:17
阅读次数：
257
题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。 ...
分类：
移动开发 时间：
2018-11-25 16:26:32
阅读次数：
177
