2016年1月18日
UVA-1663 Purifying Machine (最大匹配数)
摘要： 题目大意：每一个01串中最多含有一个‘*’，‘*’既可表示0也可表示1，给出一些等长的这样的01串，问最少能用多少个这样的串表示出这些串。如：000、010、0*1表示000、010、001、011，最少只需用00*、01*这两个即可表示出来。题目分析：如果有两个串只有一个位置上的数字不同，就可以用... 阅读全文
posted @ 2016-01-18 19:53 20143605 阅读(502) 评论(0) 推荐(1) 编辑