2020年9月16日
1222分割字符串
摘要： 我们定义 \(dp_i\) 为前 \(i\) 个字符最长分割的数量，我们发现 \(dp_i\) 可以从 \(dp_j\) \((0\leq j < i)\) 转移过来，并且发现使得 \(j\) 尽可能大，可以使得往后的转移条件更容易到达（不会表述） 所以我们只需要 \(n^2\) 就可以辣！ #in 阅读全文
posted @ 2020-09-16 10:30 nao-nao 阅读(100) 评论(0) 推荐(0) 编辑