3014 - 找最多的串串

给定一个集合S，共有k元素，集合的每个元素是由0和1组成的串。

现要求从中选出一些串，形成新的集合S1。这个新集合S1需要满足这样的条件：它所有串中0的个数之和不超过m，1的个数之和不超过n。

问你S1的元素个数最多是多少。

提示：从S中选择串放到S1中时，一个串只能选一次。

第一行包含四个整数，k、r、m、n。k表示S中元素个数，r表示最长01串的长度，m表示0的个数的上限，n表示1的个数的上限。

后面后k行，每一行是一个01串。

S1中最多包含S中的多少个01串。

对于30％的数据，保证有k<=20,r<=20,m<=100,n<=100；

对于60％的数据，保证有k<=300,r<=50,m<=500,n<=500；

对于全部的数据，保证有k<=1000,r<=100,m<=2000,n<=2000.

本站月赛