这道题本质其实上是求最多分成多少个组,使得每组的sum相同

$$
ans=n+m-2x
$$

考虑dp,f[i][j]表示将i这个集合用j里的元素来表示,最多凑成多少个集合。

  • sum(i) == sum(j)
    $$
    f[i][j] = max(f[i][j\wedge s]) + 1
    $$
  • sum(i) != sum(j)
    $$
    f[i][j] = max(f[i\wedge s][j], f[i][j \wedge s])
    $$