摘要：
题意：求长度为N的序列中，最长的一个无重复元素的连续子序列。 解法：[L,R]每次R++或L++延伸就可以得到答案。 实现：（1）next[],last[]——O(n)； 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #in 阅读全文
摘要：
题意：N个等距村庄，买(>0)卖(<0)酒，供需平衡，运K则需K劳动力。问所需的最小劳动力。 解法：由于运出或运入1的都需经过2，所以无论如何，都可以等价于从2本身运入或运出。因此可以将1和2合并，2一定要运a1（小心：确保 i 的劳动力消耗量是由 i 之前，即 i-1 得到的），记a1+a2为现在 阅读全文