专题(弱点)Dp训练总结【状压Dp*1+区间Dp*5+数位dp*3+树型Dp*2】【10/11】

题目连接：https://vjudge.net/contest/167758#overview

A.状态压缩Dp.求拓扑排序可行序列方案数.我们已知如果靠后的节点已经分配完位子了的话，那么其父亲节点也一定完成了分配位子的任务。

逆序思维的一波Dp.我是萌萌哒A题题解

B.经典入门区间Dp.做了很长时间，但是收获很大。

直接设定Dp【i】【j】表示区间【i，j】将A串变成B串的最小步数去做的话转移不到正确结果上，可以过样例，但是肯定过不掉大部分数据。

设定Dp【i】【j】表示从空白串变成B串的最小步数.然后再次Dp求出从A串到B串的最小转移步数。我是萌萌哒B题题解

C.小黑屋区间Dp.有一个相对顺序，区间合并操作不能将前后顺序打乱。

对于区间Dp的区间起点和区间合并的理解有了进一步的提升。我是萌萌哒C题题解

D.一道相对思维一些的区间Dp问题，我相对而言Dp的基础还是有一些的，对于这种特殊Dp还是找的准解题关键的。

设定Dp【i】【j】【3】【3】去转移，难点在于区间合并的操作。我是萌萌哒D题题解

E.一道偏向思维的区间Dp问题。我是萌萌哒E题题解

F.暴力区间Dp.记忆化搜索写法其实对于很多区间Dp的问题来讲，自己对代码的实现比较好理解。

核心思想都是通过小区间来转移出大区间，不过区间Dp有些题拿记忆化来写确实舒服的多。我是萌萌哒F题题解

G.很套路的一个树行dp，我是萌萌哒G题题解

H.

I.经典树型Dp，分两种方向，一个是子树方向，一种是非子树方向。我是萌萌哒I题题解

J.入门数位Dp.我是萌萌哒J题题解

K.关于一道进制数的数位Dp.我是萌萌哒K题题解