SRM 537 solution

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的边。

这样就能保证一条边至少经过一次。

求出这个图的无源汇最大费用流即可。

可以使用消圈算法。

不过要判断一下不连通的情况。。。

2 thoughts on “SRM 537 solution

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>