rgw2010

摘要：

讲解 P3959 [NOIP2017 提高组] 宝藏。考虑状压 dp，枚举子集转移。阅读全文

posted @ 2024-08-05 11:24 rgw2010 阅读(17) 评论(0) 推荐(0)

摘要：

讲解 P2831 [NOIP2016 提高组] 愤怒的小鸟。考虑状态压缩动态规划，需要根据两个点推出抛物线的解析式。阅读全文

posted @ 2024-08-04 23:25 rgw2010 阅读(102) 评论(0) 推荐(0)

摘要：

讲解 P6764 [APIO2020] 粉刷墙壁。使用动态规划算法，通过题目的特殊性质入手，快速转移，然后是贪心的最小区间覆盖问题。阅读全文

posted @ 2024-08-03 11:23 rgw2010 阅读(50) 评论(0) 推荐(0)

摘要：

如果一个选手**比你小，还比你强，你就可以退役了**，这句话很多单调队列都用得上。讲解 P3572 [POI2014] PTA-Little Bird。使用动态规划算法，然后使用单调队列进行优化。阅读全文

posted @ 2024-08-03 10:10 rgw2010 阅读(99) 评论(0) 推荐(0)

摘要：

讲解 P3089 [USACO13NOV] Pogo-Cow S。考虑动态规划算法，使用走指针优化 dp 转移。阅读全文

posted @ 2024-08-02 21:16 rgw2010 阅读(14) 评论(0) 推荐(0)

摘要：

讲解 P4544 [USACO10NOV] Buying Feed G。使用动态规划算法，通过单调队列进行优化。阅读全文

posted @ 2024-08-02 11:40 rgw2010 阅读(19) 评论(0) 推荐(0)

摘要：

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

posted @ 2024-08-01 22:04 rgw2010 阅读(111) 评论(0) 推荐(0)

摘要：

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

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

摘要：

讲解 P3957 [NOIP2017 普及组] 跳房子。首先注意到单调性，考虑二分，然后使用单调队列优化 dp 快速求出最大得分。阅读全文

posted @ 2024-07-31 22:33 rgw2010 阅读(85) 评论(0) 推荐(0)

摘要：

讲解P1398 [NOI2013] 书法家。使用动态规划算法，分类讨论，前缀优化。阅读全文

posted @ 2024-07-31 11:36 rgw2010 阅读(60) 评论(0) 推荐(0)