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