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