区间思维
关注
分享
扫一扫
请叫我西木同学
这个作者很懒，什么都没留下…
展开
-
Gym 101617H
这道题的题意简单，有n个点，m条单项边，每条边有一个范围限定，要通过这个条边的人的标号要在这个范围之内（min<=k<=max) 问最后从s到t能有多少人可以到达 一开始的想法全都是想着怎么从起点带着区间[1,k]一路区间交并到最后终点这种做法，dfs肯定不行，bfs又没法让区间状态合并 应对不来有环的情况 正解是一个非常巧妙的方法。因为最后到达终点的区原创 2017-11-21 10:46:47 · 481 阅读 · 0 评论 -
HDU 6249
HDU 6249题意题目描述的是有m个区间，然后选择出k个区间，让所染色的区间长度最长。分析首先可以先去掉那种包含类型的区间 如图中的蓝色区间是可以去掉的接下来对于情况1的区间 如果选了红色的获得的贡献就是直接加上红色区间的长度，情况1要找在红色区间前的最大的来继承 如果选了红色的获得的贡献只有红区间的右端点减去蓝区间的右端点/***************************原创 2017-12-13 10:48:59 · 565 阅读 · 0 评论