【网络流+可持久化线段树】[UOJ#77/BZOJ3218]A+B Problem
题目题目链接UOJ#77
BZOJ3218题目描述
分析感谢VFleaKing的博客中的讲解和geng4512的博客中的代码,涨了不少知识。网络流的做法首先我们来看看答案是怎么得到的
ans=∑ii是白色wi+∑ii是黑色bi−∑ii很奇怪pians=\sum_{i}^{i是白色}w_i+\sum_{i}^{i是黑色}b_i-\sum_{i}^{i很奇怪}p_i
我们转化一下这个等式
an
原创
2016-03-10 16:03:08 ·
1947 阅读 ·
1 评论