6
20
2016
0

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

题意:

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

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

所有数字<=10^5

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

Category: 分治 | Tags: CDQ分治 分数规划
4
28
2016
0

【新姿势】01分数规划

边学习边记录总结吧

Category: 分数规划 | Tags: 二分 分数规划

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