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了。。。

posted @ 2013-10-13 10:36  1carus  阅读(115)  评论(0编辑  收藏  举报