2015年6月5日
bzoj 4092 DP
摘要： 简化题意: 给定两个集合A,B,A集合有一个权值,并且对应一个B集合的子集,求A的一个子集,满足权值和最小且对应的子集的并集是B集合.感觉像网络流,但因为每个B中的元素对应一个A中的元素就行了,是or而不是and,所以割就无能为力了.于是去orz rzz.他的题解: 把中间的点按x坐标排序，f[i]... 阅读全文
posted @ 2015-06-05 12:10 idy002 阅读(211) 评论(0) 推荐(0) 编辑