摘要：
原题链接 题解 很简单想到暴力，但是 \(O(n^2)\) 显然不行 所以要减少计算量，如何利用已经计算过的值而不是重新算一遍呢？ 这道题最好看成有中心点的网状图，而不是树状图 随便取一个点 \(A\) 作为根节点，很容易计算其答案，如何计算以其他点为根节点的答案呢？ 对于以根节点的邻边节点 \(B 阅读全文
posted @ 2024-02-07 23:16
纯粹的
阅读(61)
评论(0)
推荐(0)
摘要：
原题链接 请直接看code #include<bits/stdc++.h> using namespace std; int n,m; struct edge { int to; int val; }; vector<edge> G[3005]; int son[3005]={0}; int dp[ 阅读全文
posted @ 2024-02-07 22:08
纯粹的
阅读(17)
评论(0)
推荐(0)
摘要：
原题链接 总结 1.要学会动态规划这种思维方式，即定义状态和状态之间的转移 2.本题的难点在于如何将抽象的输入数据转换成树状结构处理和定义状态，这个定义状态让我想到了初中添加几何线，可能要多做题才能有感觉吧 3.有一定模拟的部分，这一部分要细心 \(Code\) #include<bits/stdc 阅读全文
posted @ 2024-02-07 19:38
纯粹的
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号