摘要：
传送门 题意：已知未来 \(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\) 阅读全文