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