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的时候处理询问。
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的时候处理询问。
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com