区间动态规划-DFS种类数(SOJ 2469)
摘要：
2469: Exploring Pyramids 问题：给出一棵树我们可以写出它的深搜结果，现在给出深搜结果字符串$S$求解对应树的种类数。 例子：深搜结果:$ABABABA$,对应的树(根结点在底层)有$5$个。 分析：应用区间动态规划，定义$dp[i][j]$为$S[i..j]$对应的树的个数， 阅读全文
posted @ 2019-03-28 06:51 小叶子曰 阅读(185) 评论(0) 推荐(0) 编辑