dp[i]:以第i个字符为max，左边的可以构成的上升子序列的个数 。
dp2[i];以第i个字符为max，右边的可以构成的下降子序列的个数 。
num[i][j];在第i个位置以字符j为结尾的上升子序列的个数
num2[i][j];在第i个位置以字符j为开头的下降子序列的个数
很容易的推出状态转移：
int x=str[i-1]-'a';
for(j=0;j
...
分类：
其他好文 时间：
2014-05-09 02:24:33
阅读次数：
289
排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-05-08 19:36:06
阅读次数：
267
时间限制:300MS 内存限制:1000K提交次数:255 通过次数:118题型:
编程题语言: 无限制DescriptionA numeric sequence of ai is ordered if a1
a[j],j大于等于1且小于i,i>1;（3）f(i) = 1 当对任意j,(j大于等于1...
分类：
其他好文 时间：
2014-05-08 06:18:11
阅读次数：
682
问题描述
给定（可能是负的）整数序列A1, A2,...,AN, 寻找（并标识）使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的，那么连续子序列的最大和是零。...
分类：
其他好文 时间：
2014-05-08 01:49:14
阅读次数：
273
NYOJ 654 喜欢玩warcraft的ltl...
分类：
其他好文 时间：
2014-05-08 01:40:10
阅读次数：
234
