2011年1月25日
摘要: 因为是权初始化mark1[],mark2[]为0,所以最后要再减去2,mark1[i]为从第1个到第i个人中最长递增子序列的最长长度,mark2[i]为从第个i到最后一个人中最长递减子序列的最长长度,求峰值code://204k, 32ms#include <iostream>#include <cstdio>#include <cstring>using namespace std;double list[1005];int n, mark1[1005], mark2[1005];int main(){ while(scanf("%d" 阅读全文
posted @ 2011-01-25 01:17 FreeAquar 阅读(172) 评论(0) 推荐(0)