2024年7月31日
P3957 [NOIP2017 普及组] 跳房子
摘要： P3957 [NOIP2017 普及组] 跳房子 讲解 P3957 [NOIP2017 普及组] 跳房子。 首先注意到单调性，考虑二分，然后使用单调队列优化 dp 快速求出最大得分。 阅读全文
posted @ 2024-07-31 22:33 rgw2010 阅读(93) 评论(0) 推荐(0)
P1398 [NOI2013] 书法家
摘要： P1398 [NOI2013] 书法家 讲解P1398 [NOI2013] 书法家。 使用动态规划算法，分类讨论，前缀优化。 阅读全文
posted @ 2024-07-31 11:36 rgw2010 阅读(69) 评论(0) 推荐(0)