2024 年 1月 24 日随笔档案 - djh0314 - 博客园

2024年1月24日

题解 P9911 [COCI 2023/2024 #2] Kuglice

摘要：传送门。题意应该是显然的. 分析首先，观察数据范围：

1 \leq n \leq 3000

，也就是说，时间复杂度应当在

O (n^{2})

左右。其次，观察我们取球的顺序，是只能从左或右取，因此，我们每次留下的必然是连续的一段。所以，我们显然可以采用区间 DP 来解决这道题。确定状态：\ 阅读全文

posted @ 2024-01-24 15:01 djh0314 阅读(67) 评论(0) 推荐(0) 编辑