![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
魏琳轩
文章平均质量分 71
遥远的金字塔
一个程序员
展开
-
计算机网络(树形DP)
计算机网络这题是很显然的树形DP……首先定义两个数组d1,d2(也可用一个数组d[][2]代替)d1[x]表示到x的最大路径,d2[x]表示到x的次长路径。然后两次dfs就可以做出来了。主要是懒得再写了题解了下面上丑代码#include<bits/stdc++.h>using namespace std;int h[100005],k[100005],y;int d1...原创 2018-12-02 19:51:06 · 1302 阅读 · 1 评论 -
小Z的袜子(莫队)
小Z的袜子Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L < R)的这R-L+1只袜子中随机抽出两只穿上。 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意...原创 2019-03-25 21:32:13 · 133 阅读 · 0 评论 -
摘果子(树形DP)
摘果子题目描述思路此题为树形DP,就是用f[i][j]维护美味值最大,但是需要用毒素值去优化即可不会超时。本蒟蒻也不知道为什么,优着优着过了,玄学附上代码:#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt; using namespace std; int n,m,f[2005][2005],x,y;//f[i][j]表示第i个点及其儿子有j的毒素的最大美味值 int h...原创 2019-03-25 21:31:56 · 660 阅读 · 0 评论 -
苹果树(树上莫队)
Description 神犇家门口种了一棵苹果树。苹果树作为一棵树,当然是呈树状结构,每根树枝连接两个苹果,每个苹果都可以沿着一条由树枝构成的路径连到树根,而且这样的路径只存在一条。由于这棵苹果树是神犇种的,所以苹果都发生了变异,变成了各种各样的颜色。我们用一个到n之间的正整数来表示一种颜色。树上一共有n个苹果。每个苹果都被编了号码,号码为一个1到n之间的正整数。我们用0代表树根。只会有一个...原创 2019-04-15 14:01:38 · 331 阅读 · 0 评论