http://poj.org/problem?id=2479 从前向后保存起点到每一点的最长串,从后向前保存尾点到每一点的最长串. 然后枚举中断点,找前后和最大值就行了. #include<iostream> #include<cstdio> #define MIN -0x3f3f3f3f; using namespace std; ],lmax[],rmax[],n; int main() { int T; scanf("%d",&T); while(…