2016.10.8DP考试总结

今天考的DP真的难,只拿了200分,rank2。

光勋310上天了,%%%。

玩具装箱之前做斜率优化做过,因此切了,然后T3靠n^2的DP拿到了较高的分数,还算可以了。

总结一下还有以下不足:

  1. 对于公式的推导不够熟练
  2. 对于优化方法的使用不够熟练
  3. 一些结论不敢猜,不敢用

大致有以下经验:

  1. 斜率优化的式子是将min(f(j))-->f(j)<=f(k)
  2. 多考虑转移的特征,考虑数据结构的优化
  3. 排序一维往往有奇效

不如来评论一发?