冰柠橙的博客

原创 P1026 统计单词个数

  链接：https://www.luogu.org/problemnew/solution/P1026 思路：暴力预处理区间[l，r]的单词数，l,r∈[1，len]l<=r，然后dp[i][k]表示到第i个位置分成k块的最大单词数 转移方程：dp[i][k]=max(dp[i][k]，dp[j][k-1]+num[j+1][1])    j∈[1，i] 参考代码： #incl...