题解 - 随笔分类(第2页) - rgw2010

P2150 [NOI2015] 寿司晚宴

摘要：

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

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

P3959 [NOIP2017 提高组] 宝藏

摘要：

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

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

P2831 [NOIP2016 提高组] 愤怒的小鸟

摘要：

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

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

P6764 [APIO2020] 粉刷墙壁

摘要：

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

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

P3572 [POI2014] PTA-Little Bird

摘要：

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

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

P3089 [USACO13NOV] Pogo-Cow S

摘要：

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

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

P4544 [USACO10NOV] Buying Feed G

摘要：

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

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

P5665 [CSP-S2019] 划分

摘要：

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

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

P5017 [NOIP2018 普及组] 摆渡车

摘要：

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

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

P3957 [NOIP2017 普及组] 跳房子

摘要：

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

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

P1398 [NOI2013] 书法家

摘要：

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

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

P1973 [NOI2011] NOI 嘉年华

摘要：

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

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

P1081 [NOIP2012 提高组] 开车旅行

摘要：

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

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

P9058 [Ynoi2004] rpmtdq 与 P9678 [ICPC2022 Jinan R] Tree Distance

摘要：

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

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

[ABC363G] Dynamic Scheduling 与 P4511 [CTSC2015] 日程管理

摘要：

讲解 [ABC363G] Dynamic Scheduling 与 P4511 [CTSC2015] 日程管理。要维护一个动态的工作序列，考虑贪心，用线段树与二分快速维护。阅读全文

posted @ 2024-07-26 09:51 rgw2010 阅读(70) 评论(0) 推荐(0)

rgw2010

随笔分类 - 题解

公告