写在前面
参考博客<----
课程安排
我们首先要解决的问题是：
如何判断课程冲突？
首先如果他们在最开始就冲突了，那么就一定冲突
最开始即 [s%t，f%t] 这一段区间，初相位？
然后呢？
不知道
不妨假设一下，如果他们的t不相同，那么就存在冲突
其实可以画个图
在无限长的区间中，如果t不相同，那么一定会在某个区间中冲突
判断完毕后就可以开始求了
逃离这棵树
好博客: 关于树形dp的<----
关于期望dp的<---
树形dp的灵魂我觉得的是状态转移和初始状态的确定
当定义了dp数组的含义后，同时也知道了初始状态
初始状态在叶节点，那么就从叶节点往根节点进行状态转移
反之同理
令我感到震惊的是下面：
一个状态的期望居然能通过 （（∑它前一个状态的期望*概率）+ 从前状态转移到当前状态的代价）
来进行计算
原地传送
在求组合数的时候如果是用阶乘来求的话记得让0!为1