4
21
2013
4

DP && 分治

uva10635:LCS转LIS

uva11825:区间dp,预处理区间大小。

uva:11825:状压dp

uva:10859:树状dp

la:4794:状压dp

1176: [Balkan2007]Mokia: cdq分治

noi2007cash: 同上……

lhx浅谈分治最后一个例题:

递归处理[l,r]。

每次处理的时候维护f[]=上一层的答案+[l,r]^1的答案。

处理到l==r的时候处理询问。

Category: OI | Tags: 动态规划
4
20
2013
12

Viterbi算法

今天我在翻DP的时候,意外的发现了这个有趣的东西:-D。

其实很简单……只是居然可以用Dp。而且能做的事情很多。

Category: OI | Tags: 动态规划 数学

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