这不是bug,而是特性 It's not a Bug, it's a Feature!

题意翻译

补丁在修正BUG时,有时也会引入新的BUG,假定有$n(n<=20)$ 个潜在BUG,和$m(m<=100)$ 个补丁,每个补丁用两个长度为$n$ 的字符串表示,其中字符串的每个位置表示一个bug,第一个串表示打补丁之前的状态(“-”表示该BUG必须不存在,“+”表示该补丁必须存在,0表示无所谓),第二串表示打补丁之后的状态(”-“表示不存在,“+”表示存在,0表示不变)。每个补丁有一定的执行时间,你的任务是用最小的时间把所有BUG都存在的软件变得没有BUG。 感谢@_UKE自动机_ 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=599 [PDF](https://uva.onlinejudge.org/external/6/p658.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA658/3980280739ce31d9b96acdbe804068ca33cab9fc.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA658/7cd2a79ba43bd41cebdbf074b7d149ab2dda68b0.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA658/369bfa04b6ac1cccb3b218de0bdd2f643cf70364.png)

输入输出样例

输入样例 #1

3 3
1 000 00-
1 00- 0-+
2 0-- -++
4 1
7 0-0+ ----
0 0

输出样例 #1

Product 1
Fastest sequence takes 8 seconds.

Product 2
Bugs cannot be fixed.