每周学习总结

2019.11.30-2019.12.6

准备月考

思考了CSP2019没有做出来的题目

学习了换根DP,还未完成POJ3585,准备重写

2019.12.7-2019.12.13

进行《进阶指南》上的DP练习

来源 题目名称 大致思路 解题报告
POJ3585 Accumulation Degree 换根DP
HDU2196 Computer 换根DP,相对模板
IOI1999 花店橱窗布置 线性DP,注意下边界
TYVJ1061 Mobile Service 线性DP,滚动数组优化空间 链接
POJ1821 Fence 单调队列优化DP,注意边界

2019.12.14-2019.12.20

来源 题目名称 大致思路 解题报告
CF915F Imbalance Value of a Tree 图论,技巧
HNOI2012 矿场搭建 图论,割点

评论