早上
A. 难，不会，和期望DP一起学吧。
B. 简单搜索题。
C. 简单结论题。
下午
A. 傻瓜二分答案题。
B. 傻瓜BFS题。
C,
写出动态规划转移方程，我们发现它满足最短路的性质，考虑拆点，扔进堆里跑dij就完事了。
D.
结论题，发现可以令末尾不动，前面能连的尽量连，就A了。
E.
字符串处理，建边，跑拓扑排序就能A。
F.
考虑DP出方案数，算出总方案数，相除即可。（精度害人
代码：不附
