B题的DP解法,比赛的时候脑抽了,想了个DP还挺合理的,但是写代码的时候少算一项,一直过不了样例,赛后调过去了 DP[0]:表示无节点在最后一层的方案数量; DP[1]:表示有一节点在最后一层的方案数量; DP[2]:表示有二节点在最后一层的方案数量; SUM[0]:表示有无节点在最后一层的总长度; SUM[1]:表示有一节点在最后一层的总长度; SUM[1]:表示有二节点在最后一层的总长度; 画个图就知道什么意思了 那我们只要考虑每次加一层,DP,和SUM会怎么改变就好了,需要考虑DP,SUM之间的关系,具体可看代码,就可以知道转移方程: #include<bits/stdc++.h...