hdu5358(尺取法)
这题若是按常规的思路肯定会超时,我们需要注意题目中给出的每一个条件,注意有log2这个条件,s(i,j)在[2^(k-1),2^k)之间时 log2(s(i,j))下取整+1的值是k,枚举k从1到34 ,求出对应的s(i,j)在[2^(k-1),2^k)之间时i+j的和,求这个的话,可以枚举起始点从1到n,用两个指针不断后移就行#include
#include
#include
#includ
原创
2015-08-08 10:37:14 ·
843 阅读 ·
0 评论