这几天没看到什么印象深刻的题，假期当中也没怎么学，不过我把书的内容往前推进了两节，又看了数据结构优化dp，倍增优化dp，以及新扩展的单调队列优化dp，单调队列优化dp本质就是借助单调性排查不可能决策，后面跟了一道例题很长但不是特别难以理解，是一个关于如何求得最大值的问题，需要一个dp有两种状态，分别是这块木板刷不刷还有到第几个工匠，无非就是在实现过程中用到了单调队列，把小于所获金钱的值后面的值出队，那么最后得到的队头就是最大值，后面看了单调队列优化多重背包，还没有看完，多重背包我比较了解，但是单调队列运用较少，等理解后面题目在记录。今后我要针对自己的问题加大强度，先从数据结构入手，多看这些类型题目。
加油，臭咸鱼！！
120
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
