搜索关键字：bzoj3904，搜索到1个结果！码迷,mamicode.com！

BZOJ 3904 最长上升子序列 lkids 线段树

题目大意：给定一个序列，求以较小数开始的锯齿子序列，使相邻两项之间差值不小于k 令f[i][0]表示第i个数为序列中的较大值的最长子序列 f[i][1]表示第i个数为序列中的较小值的最长子序列暴力转移是O(n^2)的我们发现决策点的值都是连续的一段区间因此用线段树维护一下就行了 (真简略) #include #include #include #include #defi...

分类：其他好文时间：2015-03-07 20:02:56 阅读次数：215

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)