摘要: 题意:n个陪审团,每个陪审团有x,y值,选出m个陪审团,要求 (sum(xi)-sum(yi))最少,当(sum(xi)-sum(yi))最少有多个,取sum(xi)+sum(yi)最大那个,并顺序输出陪审团的序号思路:先x-y,x+y存起来,再按当dp[i][j],j相同时,要值最大,当然存路径是最烦的。#include #include#include #includeusing namespace std;#define N 210int path[25][1000],map[25][1000],n,m,sub[25*10],plusa[25*10],size,ans[25];int m 阅读全文
posted @ 2014-03-10 21:43 Teemo的技术blog 阅读(108) 评论(0) 推荐(0) 编辑