使用三进制状态压缩 DP。
对于每个模块,用一位三进制数表示当前状态:
有 n 个模块要上线,编号 1∼n。每个模块在任意时刻处于三种情况之一:未开始、进行中、已完成。开始时全部未开始。
另外给定并行上限 K,以及 m 条前置关系。每条前置由两个整数 u、v 给出,表示只有模块 u 已经完成后,才能启动模块 v。u 仅仅处于进行中是不够的。
每个模块 i 有四个代价参数:
In following contests:
© CodeFun2000 · 使用条款
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册