每周学习总结
每周学习总结
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 | 矿场搭建 | 图论，割点 | 无 |
许可协议
本文采用 署名-非商业性使用-相同方式共享 4.0 国际 许可协议，转载请注明出处。
分享文章
