好题,首先观察可得w[i][j]选择只有可能两种,一种比阀值大,一种比阀值小 比阀值大就一定选满足条件最大的w,比阀值小同样一定选满足条件最大的w 那么一个最小割模型就呼之欲出了,注意w可能是负数那么就集体+1025: 我们把这两种情况分辨记作w[i][mx[i]],w[i][mi[i]] 下面是建图,观察两个byte产生收益是or条件似乎不好处理 但仔细观察连边条件可以发现,二进制只有1位不同意味着byte编号一定可以构成一个二分图 于是,对于二进制所含1的个数为奇数的i,连边(s,i,w[i…