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