xiaohuihui

慢慢走

排序:
默认
按更新时间
按访问量
RSS订阅

uva 10534 (dp专组H题)

题意:给一个长度为n的数字序列A,找到一个长度为2*k+1的子序列,使得前k+1个数单调上升,后k+1个数单调递减。输出2*k+1。 题解: 用cnt1[i]记录给定数组A到第i个元素,最长上升子序列的长度。求最长上升子序列的长度链接:http://blog.csdn.net/sinat_30...

2016-05-02 19:36:49

阅读数 256

评论数 0

Contest1143 - 计算思维实训-ACM程序设计练习

点击打开链接#include using namespace std; long long dp[10000]; void dpp(int n){ dp[0] = 0; dp[1] = 1; for(int i = 2;i<=47;i++){ dp[i] = dp[i-1]+dp[...

2016-01-04 20:18:07

阅读数 280

评论数 0

HDU1950-Bridging signals-最长上升子序列

Description 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up ...

2015-08-02 02:04:59

阅读数 962

评论数 0

shuoj1936-D序列—最长上升子序列

Description 已知两个长度为N的数组A和B,下标从0标号至N-1。 现在定义一种D序列 (假设长度为L),这种序列满足下列条件: 1. 0  2. A[D[i]]  3. B[D[i]] > B[D[i+1]]  (0  求满足条件的D序列的最大长度。 (其实这种序列叫做D序列的...

2015-08-02 00:08:23

阅读数 861

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭