随笔分类 - 动态规划-树形dp
摘要:ybt 1774 大逃杀 题目描述 将地图上的所有地点标号为 $1$ 到 \(n\) ,地图中有 \(n−1\) 条双向道路连接这些点,通过一条双向道路需要一定时间,保证从任意一个点可以通过道路到达地图上的所有点。 有些点上可能有资源,到达一个有资源的点后,可以获取资源来增加 \(w_i\) 的武力
        阅读全文
                
摘要:ybt 1773 消息传递 题目描述 巴蜀国的社会等级森严,除了国王之外,每个人均有且只有一个直接上级,当然国王没有上级。如果 \(A\) 是 \(B\) 的上级,\(B\) 是 \(C\) 的上级,那么 \(A\) 就是 \(C\) 的上级。绝对不会出现这样的关系:\(A\) 是 \(B\) 的上
        阅读全文
                
摘要:题目描述 $\$ $\$ \(Solution\) 这题目描述就离谱bushi 考场翻来覆去读了几遍题没看懂kkkkk 大概翻译一下题目意思就是:给你一个序列 \(d\),如果当前读到 \(d_i\) ,就跳到 \(d_i + a_i\) ,目标是最后正好跳到 \(n + 1\) ;对于 \(a_i
        阅读全文
                
摘要:声明:本博客所有题解都参照了网络资料或其他博客,仅为博主想加深理解而写,如有疑问欢迎与博主讨论✧。٩(ˊᗜˋ)و✧*。
        阅读全文
                
摘要:声明:本博客所有题解都参照了网络资料或其他博客,仅为博主想加深理解而写,如有疑问欢迎与博主讨论✧。٩(ˊᗜˋ)و✧*。
        阅读全文
                

浙公网安备 33010602011771号