Q7.4.1.3. 产品销售 题解

发布时间 2023-11-15 18:47:55作者: include_c

原题链接

\(S\to A_i\),流量 \(D_i\),费用 \(P_i\),表示最多进货 \(D_i\),成本为 \(P_i\)

\(A_i\to T\),流量 \(U_i\),费用 \(0\),表示卖出。

\(A_i\to A_{i+1}\),流量 \(+\infty\),费用 \(C_i\),表示把 \(A_i\) 的货物拖一天花费 \(C_i\)

\(A_{i+1}\to A_i\),流量 \(+\infty\),费用 \(M_i\),表示把明天的货物补充过来,也就是拖一天账单,花费 \(M_i\)

然后需要线段树模拟费用流,不会。