摘要： 纠结了一天也没有想到怎么用DP来做，看了看大牛的想法顿时茅塞顿开：结果是要求从i到j需要多少天，假如用res[i][j]来表示，那么假如我们知道res[1][i]和res[1][j]的话，res[i][j]=res[1][j]-res[1][i] (i<=j),因此转化为求res[1][i]和res[1][j]；而2的整数次幂可以直接求出若用r[i]表示res[1][2^i]的结果r[i]=2*r[i-1]+i-1;画一画就可以看得出来。然后根据r[i]的值递归求任何一个res[1][k]，如何递归呢？拿个Res[1][11]来说吧：先找出大于11的最大2的整数次幂8；Res[1][11 阅读全文