寒假周报（二）

寒假周报

Date: 2023年1月10日（周二）

大致方向

本周延续上周学习的知识数位dp和单调队列优化dp对相应的体型进行了练习，写了一些题目，用来来巩固。

详细情况

本周基本都是写题目

题目完成情况：HDU 3709（数位dp)，acwing 1085(数位dp)，acwing 1086(数位dp)，POJ 3252(数位dp)，HDU 4507(数位dp)，HDU 3886(数位dp)，HDU 3652(数位dp)，洛谷 P4999(数位dp)，洛谷 P8801(数位dp)，洛谷 P8764(数位dp)，acwing 1089(优化dp)，acwing 1090(优化dp)，洛谷 P1725(优化dp)

总结

经过一些题目的练习，基本可以摸清楚数位dp的一些条件和题目中一些隐藏的信息，数位dp的基本流程和思路也有了一定的记忆，数位dp的题目中基本都有着类似的信息，而且感觉数位dp并不是仅仅就用在数字上，可以结合其它的一些信息来进行运用。单调队列优化dp基本都用来解决类似滑动窗口的问题，基本都是区间找最优或者最劣，但是由于可能会结合许多信息来进行判断和推理，单调队列优化dp也并不是很容易理清思路，好在有着基本的思路，多写一些题目应该能掌握的更加牢固。

（待更新，希望我还会更新）（本人摆烂崽子一个）