摘要：
第一问可以直接DP来做，联想上一题，线性规划都可以化为网络流？我们可以借助第一问的DP数组，来建立第二问第三问的网络流图，考虑每一种可能，都是dp数组中满足num[i]>=num[j]&&dp[i]=dp[j]+1(i>j)，每一种可能都是从dp为1的点递增到dp为第一问的值的点，那么我们就设一个源 阅读全文
摘要：
本题是最小费用流问题，据说所有的线性规划问题都能变成网络流，部分贪心，一天有2种情况，分别是干净毛巾与脏毛巾，那么一个点2个状态显然困难，就将一天拆成2个点，一个点表示干净毛巾，一个表示脏毛巾，依旧是设源点汇点，源点向每天的脏毛巾点连capacity为产生的脏毛巾数，费用为0，每天的干净毛巾向汇点连 阅读全文
摘要：
好像是最大权闭合图，也就是最大流最小割啦，找出最大流的路径输出，这题如何建模呢，一样的先设源点和汇点，源点向每个计划连capacity为赞助数的边，每个计划连相应装置capacity为无穷的边，每个装置向汇点连capacity为支付费用的边，这样，最大利润就是赞助总数-最大流啦，如何证？看两个例子 阅读全文
摘要：
网络流(×)，多层图BFS(√) typedef long long LL; typedef pair<LL, LL> PLL; typedef pair<int, int> PINT; const int maxm = 115; const LL INF = 0x3f3f3f3f3f3f3f3f; 阅读全文