树形DP入门 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员...
解题报告
洛谷 P1192 台阶问题 题解【递推】
- 分析:本题是一个递推的问题,即有n个方案到一个点,那么这个点能到达的点一定有这n个方案。其中加上这一步,方案数没有改变。 - 而且,由不同的点到某一个目标点,方案一定不同,因为这些方案的倒数第二个...
树形DP入门 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员...
- 分析:本题是一个递推的问题,即有n个方案到一个点,那么这个点能到达的点一定有这n个方案。其中加上这一步,方案数没有改变。 - 而且,由不同的点到某一个目标点,方案一定不同,因为这些方案的倒数第二个...