5.9~5.25 测试总结

5.25 Codeforces 1863 (Pinely Round 2 (Div 1+2) VP)

result: 只过了前四道，E 死也没调出来。

明显是急了啊。

今天晚上还要打一场，注意：别急，越急越调不出来，注意多测的清空，注意部分小细节的写法。

1. 1863E

前面先 DP 最早的完成时间（看到 DAG 上这种问题大概应该直接想到 DP 吧）（本题中贪心地把队列改成优先队列避免 DP 也行）

后面依次将最早的一批往后移动一天并计算影响，注意到每个点只被影响一天，故直接打标记即可。

（注意 BFS 时，宁愿多加一些点再 continue 也不要给入队加过多条件，否则可能莫名其妙假。）

2. 1863F

区间 DP，咕咕咕。

3. 1863G

奇妙 DP，咕咕咕

（怎么碰到 DP Round 了，悲）