久违的树形dp
dp[l][r] 表示在l到r之间字符串形成的子树有多少种
然后要枚举最左树枝所到位置 假设是 i 那么从l+1到i-1 递归就是最左树枝的种类 然后乘上剩下的部分
剩下的部分i到r相当是去掉了最左树枝的又一个子树,递归就可以
代码:
久违的树形dp
dp[l][r] 表示在l到r之间字符串形成的子树有多少种
然后要枚举最左树枝所到位置 假设是 i 那么从l+1到i-1 递归就是最左树枝的种类 然后乘上剩下的部分
剩下的部分i到r相当是去掉了最左树枝的又一个子树,递归就可以
代码: