寒假周报
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也并不是很容易理清思路,好在有着基本的思路,多写一些题目应该能掌握的更加牢固。
(待更新,希望我还会更新)(本人摆烂崽子一个)
标签:HDU,题目,寒假,acwing,洛谷,周报,dp,数位 From: https://www.cnblogs.com/WUTONGHUA02/p/17040727.html