![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 55
Baroth
rl2100
那个号有点问题。。。这个是另一个。。,
展开
-
test 11-9 [水题 树链剖分 差分]
前面水题,略过。发放粮食描述有一个村庄在闹饥荒,善良而土豪的YGH决定给他们发放救济粮,该村庄有 n 户人家,每两户人家之间只有一条路可以互相到达,即这些人家之间形成一棵树。现在 YGH 会以这样的形式给他们发放粮食,选择两户人家,然后对这两个户人家路径上的所有人家都发放一袋种类为 w 的救济粮。在完成一系列发放任务后,YGH 想知道每一户人家收到的粮食中数量最多的是哪一种。 输入 第一行两个数原创 2016-11-09 20:42:41 · 592 阅读 · 0 评论 -
test 11-10 [水题 状压DP dfs序+线段树]
第一题水题,略过。。。T2【题目描述】我们要从n种食物选m个出来,安排一个顺序吃掉它(们),每种食物有个美味值ai,然后我们有k个规则,每个规则有 xi, yi 和 ci三个数,如果吃完第xi种食物接下来马上吃第yi种食物,第j种食物的美味值会增加ci。每种食物至多吃一个,求美味值最大的和是多少?【输入格式】第一行有三个数n,m,k,k代表有k个规则(0<=k<=n*(n-1))。第二行有n个数原创 2016-11-10 16:55:10 · 790 阅读 · 2 评论