2016.9.18DP考试总结

今日试题

今天考炸了,只写了2题,90分,rank10+……

果然我一旦遇到难的DP,就会出现大问题。

所以我现在的目标是要把全国赛和省选所有的DP题全部刷一遍。

现在大概有如下关于树形DP的总结:

1、多个儿子使用背包式合并法。

2、树形背包的奇技淫巧

3、状态设计问题

(再有再加……)

不如来评论一发?