SGU178 解题手记
  为了让拆的次数最少,必须让每一段尽可能的大。每拆一次,就会得到一段长度为1的,以及被拆的link左边和右边的两段。假设需要拆x次,那么就会得到x段长度为1的,其他的段就应该排成(x+1),(x+1)*2,(x+1)*4,(x+1)*8,...
  其实就是求一个不等式:
  x+(x+1)+(x+1)*2+...+(x+1)*2^x>=N
……
阅读全文——共916字