![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP--结尾
fnq9999
这个作者很懒,什么都没留下…
展开
-
Codeforces 813 D. Two Melodies DP
题意:求找到两个串使得,两个串的总和最长。 这两个串每个都要满足相邻元素,要么%7相等,要么difference 为1 解: 很容易想到dp[i][j],一个以i结尾另一个以j结尾的最大值, 1、假设******固定i*****的话,那么每次转移只会从四个方向转移过来。 对于dp[i][j] 转移过来的 dp[i][k] k<j 其中dp[i][k] (1)maxnum[a[j...原创 2019-09-29 17:29:23 · 156 阅读 · 0 评论 -
Codeforces 825F String Compression Kmp and 简单DP
题意:给一个字符串让你去压缩,问最小长度为多少 就比如:aaaaaa 可以表示为 6a :长度为2 ,3aa长度为3,1aaaaaa长度为7 解: 1、一段具有周期性质的substring 压缩最强的方式就是用最小的循环节去表示(在8000以内是这样(手动验证))。 想到用kmp找循环节 2、那么思考数据范围可以作n^2的DP dp[i]表示长度为I的最小表发方法的长度 #inc...原创 2019-10-03 16:42:26 · 122 阅读 · 0 评论