2018年3月8日
51nod-1259-分块+dp
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1259 1259 整数划分 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 将N分为若干个整数的和，有多少种 阅读全文
posted @ 2018-03-08 15:39 *zzq 阅读(365) 评论(0) 推荐(0)
51nod-1201-数位dp
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 将N分为若干个不同整数的和，有多少种不 阅读全文
posted @ 2018-03-08 11:37 *zzq 阅读(170) 评论(0) 推荐(0)
最大流EK算法/DINIC算法学习
摘要： 之前一直觉得很难，没学过网络流，毕竟是基础知识现在重新来看。 定义一下网络流问题，就是在一幅有向图中，每条边有两个属性，一个是cap表示容量，一个是flow 表示流过的流量。我们要求解的问题就是从S点到T点最多可以跑多少流量。用比较学术的话说，就是 一个有向图 G=(V，E)；有两个特别的点：源点s 阅读全文
posted @ 2018-03-08 09:48 *zzq 阅读(332) 评论(0) 推荐(0)