摘要: 欢 迎 来 到 网 络 瘤 的 世 界 什么是网络流? 现在我们有一座水库,周围有n个村庄,每个村庄都需要水,所以会修水管(每个水管都有一定的容量,流过的水量不能超过容量)。最终水一定会流向唯一一个废水处理厂(至于为什么只有一个就不是我们能知道的了)。 最大流 神马是最大流? 要我们求能流向废水处理 阅读全文
posted @ 2019-08-15 17:02 千载煜 阅读(668) 评论(0) 推荐(1) 编辑
摘要: 传送 裸的数位dp 看这个题面,要求相邻两个数字之差至少为2,所以我们记录当前填的数的最后一位 同时要考虑毒瘤的前导0。如果填的数前面都是0,则这一位填0是合法的。 emmm具体的看代码叭 阅读全文
posted @ 2019-08-15 08:52 千载煜 阅读(191) 评论(0) 推荐(0) 编辑