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