srm 593 dv2 1000pt

比赛的时候觉得好难，看了提示又觉得好简单，为神马会这样？练的太少！

容易发现max必须在一组全是A，一组全是B中取得，设一组为T,通过一些转化，只用求出min{所有的（max（A(T)+ B(T)- ΣA，ΣB - (A(T) + B(T) ））}，于是问题转化为求有多少个A(T)+ B(T), 有多少个和的问题就是简单dp了。。。

转载于:https://www.cnblogs.com/1carus/p/3366418.html