5.25 Codeforces 1863 (Pinely Round 2 (Div 1+2) VP)
result: 只过了前四道,E 死也没调出来。
明显是急了啊。
今天晚上还要打一场,注意:别急,越急越调不出来,注意多测的清空,注意部分小细节的写法。
- 1863E
前面先 DP 最早的完成时间(看到 DAG 上这种问题大概应该直接想到 DP 吧)(本题中贪心地把队列改成优先队列避免 DP 也行)
后面依次将最早的一批往后移动一天并计算影响,注意到每个点只被影响一天,故直接打标记即可。
(注意 BFS 时,宁愿多加一些点再 continue
也不要给入队加过多条件,否则可能莫名其妙假。)
- 1863F
区间 DP,咕咕咕。
- 1863G
奇妙 DP,咕咕咕
(怎么碰到 DP Round 了,悲)
标签:队列,5.9,5.25,注意,测试,Round,DP From: https://www.cnblogs.com/FunStrawberry/p/18212695