6
20
2016
0

【bzoj4553】【Tjoi2016&Heoi2016】【DP】【CDQ分治】序列

题意:

给定若干字符串,第二个字符串开始的每个字符串都是由第一个字符串改变某一位的数得到的。

求最长的子序列,使得在所有字符串中均不降。

所有数字<=10^5

【对满足某条件的最长子序列dp==>矩形最大值+加点】

 

Category: 分治 | Tags: CDQ分治 分数规划 | Read Count: 327

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com