摘要: 题解:考虑题意,所修改的位置实际上是若干段,每段有一段或者两端可以修改。 处于最左边和最右边的两端由于只能从一边开始点灯,因此方案数为1,而其余每一段内的方案数为2^(l-1)。 其中只考虑每个区间都是从一端一直点燃到另一端。则方案数为(n-m!)/(p1!*p2!*p3!*.....*pk1),其 阅读全文
posted @ 2016-10-24 21:32 外婆桥 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题解:二分答案。用h[]储存磁头位置,p[]储存需要读取的位置。 在(0,2e10)内找到一个最小值mid使得每个磁头移动mid步能够扫完所有需要读取的位置。 寻找mid的时候,由三种情况。 一 :此时h[i]-p[j]>mid,(即磁头到所需扫描位置大于mid时,说明此时mid比最大步数要小),那 阅读全文
posted @ 2016-10-24 19:19 外婆桥 阅读(136) 评论(0) 推荐(0) 编辑