2024年7月30日
P1973 [NOI2011] NOI 嘉年华
摘要： P1973 [NOI2011] NOI 嘉年华 讲解 P1973 [NOI2011] NOI 嘉年华。 考虑先将时间离散化，使用动态规划算法，使用数据结构，指针加速优化。 阅读全文
posted @ 2024-07-30 21:18 rgw2010 阅读(21) 评论(0) 推荐(0) 编辑
P1081 [NOIP2012 提高组] 开车旅行
摘要： P1081 [NOIP2012 提高组] 开车旅行 讲解 P1081 [NOIP2012 提高组] 开车旅行。 使用 set 快速求出最近点与次近点，然后使用倍增优化 dp。 阅读全文
posted @ 2024-07-30 09:29 rgw2010 阅读(31) 评论(0) 推荐(0) 编辑