Subsequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8403
Accepted: 3264
Description
A sequence of N positive integers (10 < N < 100 000), each of...
分类:
其他好文 时间:
2014-07-24 10:27:40
阅读次数:
215
问题
方法的思想
The idea is to check elements in a way that’s reminiscent of movements of a caterpillar.
The caterpillar crawls through the array. We remember the front and back positions of the
caterp...
分类:
其他好文 时间:
2014-07-17 19:22:33
阅读次数:
322
就是两个指针表示区间[l,r]的开始与结束然后根据题目来将端点移动,是一种十分有效的做法。适合连续区间的问题3320这道意思是一本书有n页,每一页上有一个知识点标号a[i]可能重复,要求选择一个最小的区间使得能够覆盖所有知识点分析:[l,r]区间推进,统计区间中能够覆盖的知识点数,对于每一个l,r都...
分类:
其他好文 时间:
2014-07-07 22:09:14
阅读次数:
213