摘要：
链接:Miku $dp_{i,j,k,0/1}$表示A串 ##应该 取i,j个的时候的方案数 然后要考虑的就是 如果$a_$==\(b_{j-1}\) 那么$dp_{i,j,k,1}$=\(dp_{i-1,j-1,k,1}\)+\(dp_{i-1,j-1,k-1,1}\)+\(dp_{i-1,j-1 阅读全文
摘要：
链接:Miku 这里是O(\(n^2\))的做法 首先可以证明，对于每一条直径，求出的偏心距是一样的 怎么证明？显然(我不会) 怎样求树的直径？简单。 贪心：在一条直径上，显然选择的路径越长越好 实现：首先求出树上所有点之间的距离（\(n^2\)）一直dfs就行 然后找出直径及直径经过的点 最后在直 阅读全文