6
20
2016
0

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

题意:

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

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

所有数字<=10^5

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

Category: 分治 | Tags: CDQ分治 分数规划
6
15
2016
0

【UER #5B】【构造】万圣节的数列

题意:

给出一个长度为n个数列,求一个置换使得经过置换后的新数列(即重新确定数列的顺序)的等差子序列最少。

如果有多个这样的数列,输出一个即可。

n<=10,n<=500

之前从来没有考虑过spj要怎么写诶!

Category: 分治 | Tags: 构造 构造题
5
17
2016
0

【新姿势】树分治

一直以为树分治是个大块头,今天学习后发现基本的思想还是很好理解的。而做题不容易有思路,也是预料之中的,还需多加练习呐。

基于树链剖分的链分治没有很理解,点分治、边分治还是可以的。我决定暂且只学习点分治。

Category: 分治 | Tags: 学习笔记 点分治

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