把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  动态规划-树形dp

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

浏览器标题切换
浏览器标题切换end