随笔分类 -  动态规划

摘要:问题 B: 枯法者训练 时间限制: 1 Sec 内存限制: 128 MB 题目描述 你的⽇常活动之⼀是训练你的枯法者⼤军。你⼿下有N个枯法者,第i个枯法者的攻击⼒是⼀个恒定值Ai,但由于它们智⼒不同,有的枯法者可以像嚼了X迈⼀样根本停不下来放倒boss,有的枯法者只能站桩。 现在,你又⼀次把你的枯法 阅读全文
posted @ 2020-05-07 15:48 Suiyue_Li 阅读(255) 评论(0) 推荐(0)
摘要:问题 A: 树上距离 懒惰的温温今天上班也在偷懒。盯着窗外发呆的温温发现,透过窗户正巧能看到一棵n个节点的树。一棵n个节点的树包含n 1条边,且n个节点是联通的。树上两点之间的距离即两点之间的最短路径包含的边数。 突发奇想的温温想要知道,树上有多少个不同的点对,满足两点之间的距离恰好等于k。 注意: 阅读全文
posted @ 2020-04-14 16:16 Suiyue_Li 阅读(484) 评论(0) 推荐(0)
摘要:问题 B: FZB 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Hja有一棵N个点的树,树上每个点有点权,每条边有颜色。 一条路径的权值是这条路径上所有点的点权和,一条合法的路径需要满足该路径上任意相邻的两条边颜色都不相同。 问这棵树上所有合法路径的权值和是多少。 输入 第一行一个数 阅读全文
posted @ 2020-04-10 13:40 Suiyue_Li 阅读(180) 评论(0) 推荐(0)