2021年1月21日
CF49E Common ancestor 区间DP
摘要： 题意： 戳这里 分析： 看错题意了，导致我一直认为有一种 \((n^2k)\) 的做法/kk 正解： 我们发现，公共祖先的每一个字母，一定对应着最终串的一段连续的区间，所以我们反向构造，利用区间DP反推出这段区间对应的字母，然后找出最短的一种 具体来说就是： 我们记 \(f_{i,j,k}\) 表示 阅读全文
posted @ 2021-01-21 15:23 youth518 阅读(131) 评论(0) 推荐(0)