摘要:
传送门 题意:已知未来 \(n\) 天的股价 \(c_i\),每天可以买入一支或者卖出一支,求 \(n\) 天后利润总额最大是多少。 算法:模拟费用流。 【费用流模型】 把每一天抽象为一个结点:\(d_1\sim d_n\)。 \(S\rightarrow d_1\sim d_n\),容量 \(1\ 阅读全文
摘要:
P1484 种树 有 \(n\) 个坑。第 \(i\) 个坑种树的价值是 \(c_i\),相邻坑不能同时种。可以种 \(k\) 颗树,求最大价值。 模拟费用流,建图类似这样: 中间两层结点之间有 \(7\) 条边,表示 \(n=7\) 的情况。相邻两条边,例如 \(1,2\) 总流入量为 \(1\) 阅读全文