P2761 软件补丁问题

题目描述

T 公司发现其研制的一个软件中有 $n$ 个错误,随即为该软件发放了 $m$ 个补丁程序。 每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时,往往会加入另一些错误。 换句话说,对于任意一个补丁 $i$,都有四个与之相应的集合 $B1_i,B2_i,F1_i$ 和 $F2_i$。仅当软件包含 $B1_i$ 中的所有错误,而不包含 $B2_i$ 中的任何错误时,才可以使用补丁 $i$。补丁 $i$ 将修复软件中的某些错误集合 $F1_i$,而同时加入另一些错误 $F2_i$。另外,运行每个补丁都耗费一定的时间。 试设计一个算法,利用 T 公司提供的 $m$ 个补丁程序将原软件修复成一个没有错误的软件,并使修复后的软件耗时最少。对于给定的 $n$ 个错误和 $m$ 个补丁程序,找到总耗时最少的软件修复方案。

输入格式

输出格式

说明/提示

对于 $100\%$ 的数据:$1\le n\le 20$,$1\le m\le 100$。