摘要: 链接:https://www.luogu.com.cn/problem/P1026 题目: 这题的关键点有三个: ①算出来sum[i][j]:原字符串的下标i到j的包含单词总数 ②建立dp模型:dp[i][j]表示原字符串以i结尾,分割成j串的结果包含了单词总数。 ③给出递推公式:dp[i][j] 阅读全文
posted @ 2024-06-28 14:25 WHUStar 阅读(167) 评论(0) 推荐(0)