上午比赛

又是一个50，没有爆零，good
一想到22号回去后就要上课，悲从中来

下午树形动规

树形动规一般而言，状态转移方程是由子节点转移向父节点，最终在根节点处求得最优解，但是不一定，有时最优解不在根节点上

然后课上打了一些练习，一开始很简单，后面很难

晚自习

这题考试时我想了dp，但是显然dp不太正确，因为路线不是固定一个方向上的，因此，如果最佳路线弯弯绕绕的话，就可能导致出错，所以考试时我就没想过拿满分，用它骗了20

这题看了题解以后，才发现，也可以用二分答案来做，check的部分是宽搜
标程的思路是将每一行缩点，然后通过枚举答案，判断是否有路径可以使得受到伤害小于等于该答案