1.15_数据结构&DP总结

51 篇文章 1 订阅
26 篇文章 0 订阅

1.14
之前集中整了分治类问题这一板块,实际上也顺便练习了一些之前不太熟悉的内容,比如斜率优化Dp,完全是通过这次才真正理解清楚了。基本上是通过这些练习获得一种化动态问题为静态问题的方法。

Dp方面,这东西没套路,还是需要思维性的东西。干货就继续消化了讲稿上的内容,写了一些题,
连着之前的cdq分治做了几道斜率优化Dp。真是觉得最初学斜率优化没有理解清楚,之前计算几何整凸包是稍微想了想,现在才说得上理解了。这些东西确实是相互贯通的。1D1D动态规划优化真是妙妙。很多时候,方程巧就巧在一个思路转换,例如有后效性的状态定义可以改为提前计算花费,从状态转移可以反过来思考一个状态可以更新到哪些。就算是观察不出来没法优化,打个表找找决策点的规律可能也有意外之喜。

《1D1D动态规划优化初步》应该找时间看了。

欠的知识:
插头DP

代码能力真的弱。加油干。

1.15
这段时间的总结?
感觉冬天冷不想动,脑子昏昏沉沉效率低,找不到题表没有题做,做题一道调半天绝望。
晚上效率也不高,有时候啥都做不了,也是自己没想好做什么。

希望天气变暖和。

其实14号的总结已经总结了DP了。
感觉数位DP和期望概率都没有做什么题,只是做了斜率优化和单调队列优化这两个之前几次拉知识都没有过的内容。
现在其他一些之前拉过的DP现在也生了不少,但是这次并没有搞,自我感觉这些部分的难度还没有提起来。
回想起来,之前在搞背包和状压那会儿写了不少好题,不知是不是那会儿不做留到现在要好一点。
不过之后搞到字符串/数论/图论应该还会做不少相关的DP,也算是进阶了。
于我来说一个很大的问题是不往DP那个方向想(想不出来是另外一回事),
另外就是DP的很多细节处理想不太清楚要理很久,最后可能还是会在细节处理上出错,这是老问题了。

想做但是还没有做的题&知识不够的题:
bzoj1563
hdu5909
bzoj2806
还有树形DP很多题值得做,也在这里记一帐吧。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值