2025年2月17日
CF1430G Yet Another DAG Problem
摘要： \(b_i\) 要大于等于0，所以可以将这个 \(DAG\) 分层，每层的权值相等，对于 \(x-> y\) 的边，就使得 \(x\) 的层数比 \(y\) 的层数小，因为 \(n\le 18\) 所以可以考虑状压，设 \(f_{s}\) 表示已经有 \(s\) 对应的点分好了层的最小代价，考虑转移 阅读全文
posted @ 2025-02-17 16:36 Xdik 阅读(7) 评论(0) 推荐(0)