DAY10

A 忘了

B 忘了

C 忘了

D 也忘了

反正都很水

E题，人话就是求树上每条链的长度距离k最近的值n<=100000

可以从DFS的定义考虑：

深度优先搜索，本质是一个栈，想象一下，一路递归下去，这不就是一个链吗？

所以枚举到每个节点时，计算以这个点为链的结果

一条链，二分，会了吧； nlogn

(以上题目都很水，想出来共20分钟)

F题，中考分出了，查分完不想打了，看了题解 n<=2000,M(任务时长)<=2000

两个机器同时工作，对于每一个任务各有一个时间，想做一个任务，必须把前面的任务做完，或者正在做；

用DP

因为有两个机器，所以会想到描述两个机器的状态（还剩几分钟做完任务）

所以有这个方程：dp[i][t1][t2]（做完i个，一剩t1分钟，二剩t2分钟）

分类讨论，注意一个做完，另一个才能开始做

但很明显会超时，想办法压一维

观察会发现，转移只跟t1,t2的差值有关，那直接吧二，三维改成两维差值

转移是同一个道理

（写不动了，G题思路看宸的blog吧）