久违的树形dp
dp[l][r] 表示在l到r之间字符串形成的子树有多少种
然后要枚举最左树枝所到位置 假设是 i 那么从l+1到i-1 递归就是最左树枝的种类 然后乘上剩下的部分
剩下的部分i到r相当是去掉了最左树枝的又一个子树，递归就可以
代码：
LA 3516 - Exploring Pyramids
最新评论 总共0条评论
军军小站|张军博客www.zhangjunbk.com