单调队列
文章平均质量分 83
kkkkahlua
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2017多校联合第二场 1008题 hdu 6052 To my boyfriend 计数 单调队列
题目链接 题意: 给定一个矩阵 (1 推荐: http://blog.youkuaiyun.com/calabash_boy/article/details/76272704 原Po真的每一篇都写得很详细认真哇 思路: 显然,题目要求的就是所有子矩形的 value 值的总和,题意与第一场那道 colorful tree 几乎是一模一样(除了一个设定在树上,一个设定在原创 2017-07-31 18:02:44 · 415 阅读 · 0 评论 -
poj 3162 Walking Race 树形dp + 单调队列
题目链接 题意: 给定一棵树,编号为 1 ~ n, 先要求得树上每一点与跟它距离最远的点之间的距离,记为数组 a, 再求得 a 中最长的区间,使得该区间中的元素最大值与最小值的差值不大于给定值 m 其实纯粹是两道题拼起来, 两部分各自的典型例题分别见: 1. hdu 2196 题目链接 blog链接 题意:给定树,求树上每一点与跟它距离最远的点之间的距离 2.原创 2017-07-24 21:26:06 · 424 阅读 · 0 评论
分享