摘要： 题目大意： 对整数串S,求其两个不相交的子串s1、s2,使得s1+s2的值最大。方法：DP， lt[i]代表以第i个元素结尾的串最大值 rt[i]代表以第i个元素开头的串的最大值 那么设置一个rtm[i]代表取后i个元素之中最大连续子串的和很显然，lt[i]=max(a[i],l... 阅读全文

摘要： 题目大意：找到队列中不符合非升（降）序趋势的编号个数，分别判断升序跟降序的个数，最后取最小。两种方法：#include #include #include #include using namespace std;#define maxn 30005int n;int cow[max... 阅读全文