rgw2010

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

讲解 P1973 [NOI2011] NOI 嘉年华。考虑先将时间离散化，使用动态规划算法，使用数据结构，指针加速优化。阅读全文

posted @ 2024-07-30 21:18 rgw2010 阅读(107) 评论(0) 推荐(0)

摘要：

讲解 P1081 [NOIP2012 提高组] 开车旅行。使用 set 快速求出最近点与次近点，然后使用倍增优化 dp。阅读全文

posted @ 2024-07-30 09:29 rgw2010 阅读(144) 评论(0) 推荐(0)

摘要：

讲解 P9058 [Ynoi2004] rpmtdq 与 P9678 [ICPC2022 Jinan R] Tree Distance。考虑支配点对，即丢掉一些对答案没有贡献的点对，可以通过点分治和单调栈找到这些支配点对，然后使用扫描线离线维护后缀序列。阅读全文

posted @ 2024-07-29 21:22 rgw2010 阅读(75) 评论(0) 推荐(0)