rgw2010

摘要：

讲解 P8037 [COCI2015-2016#7] Prokletnik。使用扫描线，单调栈，线段树等算法。阅读全文

posted @ 2024-08-12 21:15 rgw2010 阅读(15) 评论(0) 推荐(0) 编辑

摘要：

讲解 P2150 [NOI2015] 寿司晚宴。使用状态压缩动态规划，抓住特殊性质进行 dp。阅读全文

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

讲解 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) 编辑