摘要： T1：贪心，考试一看70分拿了就跑了。 之前一道叫做时间机器的题是区间之间的贪心，一一对应不必打二分图，可以进行最优决策后不反悔。 T2：神仙DP。 我的思路第一步就死了。 f[i][j]表示i个点最大深度为j的方案数，然后往里插点emmmm概率成啥，，，好像啥样的树都有。 题解是通过一个g[i][ 阅读全文