摘要：
题意：你有无数个长度可变的区间d 满足 2a<=d<=2b且为偶数. 现在要你用这些区间填满一条长为L（L<1e6且保证是偶数）的长线段。 满足以下要求： 1.可变区间之间不能有交集，且不能超过长线段的左右边界 2.长线段上有若干短线段，给出他们的起始点与终点。你要保证对于任意一条短线段，你的某个 阅读全文
摘要：
http://poj.org/problem?id=3026 题意：给你一个迷宫，里面有 ‘S’起点，‘A’标记，‘#’墙壁，‘ ’空地。求从S出发，经过所有A所需要的最短路。你有一个特殊能力，当走到S或A时可以分身出任意多个人一起走。计算路程时就是所有人的总路程之和。 题解：想一下，是裸的最短路套 阅读全文