摘要：题解 Tips：我们会发现无论当前点是黑点还是白点，dp数组都是一样的。所以只用对其中一种情况dp就好了。#include#include#includeusing namespace std;const int N=1005,inf=0x3f3f3f3f;int n... 阅读全文

摘要：题目链接 强行拼题。。。 先是经典的树上最长路的树形dp，然后单调队列优化dp就好了。时间复杂度O(n)" role="presentation" style="position: relative;">O(n)O(n)。 怎么树d，我之前好像写过。。。这里的T6就是... 阅读全文

摘要：题目链接 正解：树形dp 思维能力不行，不看题解什么都想不出来= = 首先有一个很显然的结论，选出的k个点一定是连成一片的。 我们要做的就是选出顺次经过k个点的一条路径(边可以重合)，所以我们可以把选点转化为选边。 我们让f[i][j][k=0/1/2]" role=... 阅读全文

摘要：题目传送门 题意：求对于每个i的∑j=1ndis(i,j)k" role="presentation" style="position: relative;">∑nj=1dis(i,j)k∑j=1ndis(i,j)k。 这里有一个公式：xk=&#x221... 阅读全文

摘要：树形dp，就是在树上dp。 解决这类问题的一般步骤 1、确定状态的意思 2、确定状态转移方程 3、确定细节，就是边界和+1-1之类的东西。 这里主要是我树形dp的练习记录。 T1 oiclass1453 二叉苹果树 思路：在dfs的过程中dp。让f[i][j]表示在以... 阅读全文