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

摘要：

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

rgw2010