P1360 [USACO07MAR]Gold Balanced Lineup G题意:思路:
传送门题意:有n天,m种能力,每天给你一个数x,每天提升的能力用该数的二进制表示,1为提升,反之则不,问你最长的连续几天提升的每种能力相同的天数。思路:对于每一种能力值,可以通过前缀和来计数,而如果第l天到第r天满足要求,设bit[i][j]表示第i天第j种能力值的前缀和,那么显然可以得到:bit[r][1]−bit[l−1][1]=bit[r][2]−bit[l−1][2]=......bit[r][m]−bit[l−1][m]bit[r][1]-bit[l-1][1]=bit[r][2]-b