lbnDP优化算法

发明了一个煞笔算法，然而被SMAWK血虐

继续阅读

算法学习 DP 模板 单调性 Comments(5) 2018年7月29日 00:05

虚树

上次的被吃掉啦，这回加深了对虚树的理解再补发一下

继续阅读

算法学习 DP 模板 Set bzoj 算法学习 虚树 Comments(5) 2015年8月11日 08:12

基环树

树形DP还有一种特殊情况——基环树的DP，基环树就是一颗树上再加一条边，处理基环树问题时一般先找出环再处理，然后再搞来搞去就行啦

继续阅读

算法学习 DP 模板 bzoj 算法学习 基环树 Comments(4) 2015年8月09日 11:02

DP单调性优化

单调性似乎一直没有解决，水平一直停留在只会单调求最长上升子序列的阶段。。。。

继续阅读

算法学习 DP 模板 bzoj 单调性 算法学习 Comments(0) 2015年5月14日 13:17