分割数
分割数のDPをO(Nsqrt(N))でやる