stay hungry,stay foolish greedy and lucky
序列$dp$计数。
区间$dp$解决树的个数的经典问题。
树形$dp$+期望。
算是一道不错的好题。
感觉考了个寂寞。
挂分了!!!