275:
注意到其实只要X,Y能够凑出A和B就行了。。。
那么如果只用X就能凑出A和B,答案显然是-1
否则的话Y的值肯定在1到200之间。。枚举即可。
500:
注意到xor的性质,每一位是独立的,分别计算dp就行了。。。
975:
这个题目是个挺显然的网络流问题。。具体是怎么建图。。
我们讲(a->b)容量c的边,拆成(a->b)容量1,费用正无穷的边,和(a->b)容量c-1,费用1的边。
这样就能保证一条边至少经过一次。
求出这个图的无源汇最大费用流即可。
可以使用消圈算法。
不过要判断一下不连通的情况。。。
sf
求SRM538的1000