摘要：
"Question" 题目大意不说了。 区间$dp$ 设计$dp[i][j][k]$表示区间$[i,j]$能不能由字符$k$变化得到 那么有一个状态转移方程是： $$dp[i][j][lay[l][0]]=dp[i][mid][lay[l][1]] 0,dp[mid+1][j][lay[l][2]] 阅读全文
摘要：
"题目链接" 题目大意：求一个严格的次小生成树，使得其边权和严格小于最小生成树。 （本来想着$LCT$但笔者太菜） 我们可以试着想一个暴力思路：枚举每一条加进去的边，看看替换怎么样，记录下每一次替换后的生成树边权和，然后比较答案。 先跑一边最小生成树。 考虑我们替掉树上的哪一条边。 因为我们加进去的 阅读全文