2015年9月29日

2015合肥网络赛 HDU 5489 Removed Interval LIS+线段树(树状数组)

摘要： "HDU 5489 Removed Interval" 题意: 求序列中切掉连续的L长度后的最长上升序列 思路: 从前到后求一遍 LIS ,从后往前求一遍 LDS ,然后枚举切开的位置 i ,用线段树维护区间最大值,在 i~n 中找到第一个比 a[i L] 大的位置k,用LIS... 阅读全文

posted @ 2015-09-29 17:27 张济 阅读(129) 评论(0) 推荐(0) 编辑

2015合肥网络赛 HDU 5492 Find a path 动归

摘要： HDU 5492 Find a path题意：给你一个矩阵求一个路径使得 最小。思路： 方法一：数据特别小，直接枚举权值和(n + m - 1) * aver，更新答案。 方法二：用f[i][j][k]表示到达[i,j]是权值和为k时平方和的最大值，转移方程就是 f[i][j][k] ... 阅读全文

posted @ 2015-09-29 15:53 张济 阅读(191) 评论(0) 推荐(0) 编辑

导航