折半搜索+二分 Treasure Division hdu 3017
看到10^30 就要想到折半搜索啊==
大致的思路就是
枚举前n/2的情况
枚举后n/2的情况
然后对于前n/2的情况在后n/2的中进行二分查找 复杂度就解决辣!
搜索新姿势get!!!!!!:
代码如下:
/* ^^ ====== ^^
ID: meixiuxiu
PROG: test
LANG: C++11
*/
#include
#include
#include
原创
2016-04-13 16:13:22 ·
521 阅读 ·
0 评论