2016年10月24日
dp + 组合数 Codeforces Beta Round #9 (Div. 2 Only) D
摘要： http://codeforces.com/problemset/problem/9/D 题目大意：给你一个二叉树和n个数字，满足左小右大，能形成多少种不同的二叉树 思路：定义dp[i][j]表示目前有i个节点，根节点为i，深度为j。 然后我们就暴力枚举顶点i，然后以他为树根，再暴力一下左右两个子树 阅读全文
posted @ 2016-10-24 15:17 知る奇迹に 阅读(192) 评论(0) 推荐(0)