摘要：
原题链接 题目重点 1.有向图 2.跑的 路径 最少能被分割为几段长度为\(2^k\)，因为每段路长度为\(1km\) 3.有自边 算法设计思考 1.在无背景、k=0的情况下，这题就是一个普通的dp（即floyd） 2.加上了约束条件，当某两个点的距离为\(2^k\)时，可以在1s内到达 3.相当于 阅读全文
posted @ 2024-01-03 20:27
纯粹的
阅读(11)
评论(0)
推荐(0)
摘要：
原题链接 一道经典树形dp，你会了二叉苹果树那么这个也会了 细节已写在代码里,一定要清楚设的变量和函数的含义 code #include<bits/stdc++.h> using namespace std; int s[305]={0}; vector<int> son[305]; int ans 阅读全文
posted @ 2024-01-03 14:18
纯粹的
阅读(17)
评论(0)
推荐(0)
摘要：
原题链接 题解 好抽象啊，类背包问题，在增加一个根节点时，其最大值是由若干个子节点保留若干个树枝形成的 最关键的在于设二维数组把树枝的根数算在内，可能是因为以该节点为根节点的树保留q根树枝的最大值具有无后效性吧 而且答案需要用到其子节点保留q1,q2...（太抽象了） code #include<b 阅读全文
posted @ 2024-01-03 13:14
纯粹的
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号