摘要： 股票买卖题意：告诉N天的股票价格，进行两个交易，可以同一天进行多次操作，但必须第一次买入之后，必须要先卖出，然后才可以第二次买入。问最大利润是多少？dp[i]前i天进行第一次交易最大利润dp[i] = max(dp[i-1],num[i]-minn)不是第i天卖出:等于前i-1天进行第一次交易所得利 阅读全文

摘要： 简单网络流 给定多个节点，以及各个节点之间最大的流量，求从源点到汇点最大流量。 1273:Drainage Ditches AC代码 网络流的拆分 需要控制节点流入的流量时，可以将节点拆分成两个节点，两个节点之间的流量即是我们想要控制流入的流量大小。 3481:March of the Pengui 阅读全文