hdu 5358 First One (2015多校第六场第6题)尺取法枚举区间和
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5358
题意:给你一个串数和一个公式,求这个公式的答案。
思路:直接暴力一定会超时的,而且这道题很卡时间,交C++的都TLE了。怎么优化才能不超时,于是就有了尺取法,其实就相当于两个分别指向区间左右指针不断更新区间内容的过程。
尺取法(two point)就是两个指针表示区间[l,r]的开始与结束
原创
2015-08-07 16:12:50 ·
802 阅读 ·
0 评论