2020年5月18日
洛谷P1026统计单词个数题解
摘要： 好久没搞dp了.jpg "题目" 它康起来是个$dp$ 我们可以设$dp[i][j]$表示前$i$个字母分成$j$段的单词之和最大值 在$dp$的时候枚举新一段的断点即可 但是我们需要预处理出$[i,j]$这一段所包含的符合条件的单词个数，设其为$cnt[i][j]$ 因为文本串中，每个字母只能引导 阅读全文
posted @ 2020-05-18 21:48 千载煜 阅读(169) 评论(0) 推荐(0) 编辑