「为什么要二分？为什么01规划？？？？」 - 洛谷帖子保存站

为什么要二分？为什么01规划？？？？

板块P2494 [SDOI2011] 保密
楼主weirdoX
当前回复0
已保存回复0
发布时间2024/3/28 21:29
上次更新2024/3/28 21:31:32

被骇客银狼阻止的越权访问保存失败

为什么要二分？为什么01规划？？？？

weirdoX楼主2024/3/28 21:29

感觉就是直接拓扑排序 + DP，啊。 $dp_{i,j}$ 表示走到 $i$ 号点，目前安全系数和为 $j$ ，然后最小时间是多少。？？？？？？

2024/3/28 21:29