摘要：首先有一个想法,就是建出一颗类似树的结构. 然后$i$个子树合并的方案设为$f[i]$ 实质上,$f[n]$就是$L:1,1,1,...,n$的方案 有$f[n]=(n-1)f[n-1]+\sum_^(n-i-1)f[i]f[n-i]$ 这个递推式的含义就是: 考虑从大到小(或从小到大)插入数 假设 阅读全文

摘要：因为某些原因被迫学习 我们回顾普通费用流的做法,通过每次spfa找到最小费用的流. 但是每次只松弛一条路径,效率低下. 于是就有了类似最大流多路增广的算法 zkw费用流 ##算法1 使用spfa把S到所有点的距离全部算出来 然后满足在最短路上的点一定满足$dis[u]+length(u,v)=dis 阅读全文