poj3274 Gold Balanced Lineup
这题主要考的是对题目的理解。简单说说题意:fj有一些牛,那些牛有k个特点中的一个或者几个。现在要求从第i到j头牛中,满足每个属性的牛的数目都一样。
如果粗暴地枚举,肯定会超时。所以需要对问题进行转化。
题目转化如下:
(转自http://hi.baidu.com/aconly/blog/item/9d1ed1122a29af876538db0b.html)
这题主要考的是对题目的理解。简单说说题意:fj有一些牛,那些牛有k个特点中的一个或者几个。现在要求从第i到j头牛中,满足每个属性的牛的数目都一样。
如果粗暴地枚举,肯定会超时。所以需要对问题进行转化。
题目转化如下:
(转自http://hi.baidu.com/aconly/blog/item/9d1ed1122a29af876538db0b.html)