2013年10月13日
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) 推荐(0) 编辑