这些天在做题的时候也是遇见了很多不会的题目,在做环形石子合并的题目的时候被优化给卡住了就是那个平行四边形不等式,然后找了一篇论文了解了一下,不等式的推导大致了解我觉得是一种放缩的思想在满足前提的情况下推出两相交区间之和小于区间包含之和,之后就是推出函数的单调性借此来创建一个数组保存这些最优值就可以减小复杂度把三维变成二维.而且还有在做数位dp的时候很乏力,而且了解到数位dp是有板子的,最近需要把数位dp的板子给搞懂。
10/16学习总结
最新推荐文章于 2023-11-12 23:39:13 发布