摘要:好久没写网络流了…… 一开始以为是DP,没想出来,看题解发现是网络流。 构图蛮有意思的。 把维修人员拆成n个点,每个分点都与那n个点连边,费用为 c[i][j] * (1..n) 这是表示修了这个车后以后的人会增加这么些费用。 上代码:#include #include #include... 阅读全文
posted @ 2014-10-05 23:38 handsomeJian 阅读(175) 评论(0) 推荐(0) 编辑
摘要:这道题思路是在是神。 先dp出没有限制时候的方案数。 dp的时候注意 先循环 1..4 再循环 1..maxs 防止重复。边界是f[0] = 1。 这么基础的背包都忘记了=_= 接下来处理有重复的问题,容斥原理 容斥原理说起来很简单,但有一些很神奇的应用,比如这道题。 最终的答案 = 没... 阅读全文
posted @ 2014-10-05 10:59 handsomeJian 阅读(130) 评论(0) 推荐(0) 编辑