摘要:
先看一手B站的闫氏DP法:传送门。 关于DP其实我很早就想学了,但是现在才是下定决心开始好好学。 先从最简单的背包开始。 阅读全文
摘要:
一、无源汇可行流 1、建图:将有上下界的网络流图转化成普通的网络流图 首先建立附加源点ss和附加汇点tt 对于原图中的边x->y,若限制为[b,c],那么连边x->y,流量为c-b 对于原图中的某点i,记d(i)为流入这点的所有边的下界和减去流出这点的所有边的下界和 若d(i)>0,那么连边ss-> 阅读全文