2024 年 8月 1 日随笔档案 - rgw2010

摘要：

讲解 P5665 [CSP-S2019] 划分。由朴素 dp 入手，先用二分优化，然后用走指针优化，之后注意到单调性，将状态数压缩，然后使用单调队列优化转移。阅读全文

posted @ 2024-08-01 22:03 rgw2010 阅读(38) 评论(0) 推荐(0) 编辑

摘要：

讲解 P5017 [NOIP2018 普及组] 摆渡车。考虑动态规划算法，使用前缀和，缩小转移范围来进行优化。阅读全文

posted @ 2024-08-01 11:05 rgw2010 阅读(21) 评论(0) 推荐(0) 编辑

rgw2010