随笔分类 -  图论-网络流

摘要:博客里阅读 最近博客里奇奇怪怪的东西越来越多了,是时候写一篇题解了 这是模拟赛的一道题,考试时只会打暴力QWQ,后来发现这道题的建图真的十分巧妙 首先,看到$n<=300$的数据范围,很像是网络流,我们先把子集和子集中的元素拆开来看,将子集的价值取相反数,最后输出答案时再取个相反数,于是便为选了这个 阅读全文
posted @ 2020-06-07 17:14 dz_ice 阅读(257) 评论(0) 推荐(0) 编辑