2015年10月27日

POJ1015-Jury Compromise

摘要: 题意:给你n个数对(d, p),挑选出m个,使得sigma(d)与sigma(p)的差最小,如果有多种选法,选sigma(d)+sigma(p)最大的设dp(i,j)表示选出i个人,差值为j时sigma(d)+sigma(p)的最大值,初始为-1,那么最后的答案就是使得dp(m,j)>=0的j的最小... 阅读全文

posted @ 2015-10-27 13:01 godweiyang 阅读(217) 评论(0) 推荐(0) 编辑

导航