IAML's Blog

Find passion in coding

poj3274 Gold Balanced Lineup

 

这题主要考的是对题目的理解。简单说说题意:fj有一些牛,那些牛有k个特点中的一个或者几个。现在要求从第i到j头牛中,满足每个属性的牛的数目都一样。

如果粗暴地枚举,肯定会超时。所以需要对问题进行转化。

题目转化如下:

(转自http://hi.baidu.com/aconly/blog/item/9d1ed1122a29af876538db0b.html

继续阅读