2019年3月8日
CF 289 F. Progress Monitoring DP计数
摘要： http://codeforces.com/contest/509/problem/F 题意：给出DFS “先序”输出顺序，问有多少种树满足条件 思路：DP[i][j] 表示以 i 为根，i+1 ~ j 是 i 的子树的方案数目， 则有转移方程 DP[ i ][ j ] = DP[ i+1 ][ j 阅读全文
posted @ 2019-03-08 20:50 zhangxianlong 阅读(137) 评论(0) 推荐(0) 编辑