| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
WA了,这题有什么要注意的啊,内附核心想法用score[a][b]表示选取b个人的时候,使|d-p|==a的时候|d+p|的值
然后用worth[a][b][]来记录已经选取了哪些人
memset(score,0,sizeof(score));
for(ii=1;ii<=n;ii++)
{
for(jj=m-1;jj>0;jj--)
for(kk=0;kk<=40*m-jury[ii].dec;kk++)
if(score[kk][jj]&&score[kk][jj]+jury[ii].add>score[kk+jury[ii].dec][jj+1])
{
score[kk+jury[ii].dec][jj+1]=score[kk][jj]+jury[ii].add;
delieve(kk,kk+jury[ii].dec,jj);
worth[kk+jury[ii].dec][jj+1][jj+1]=ii;
}
if(jury[ii].add>score[jury[ii].dec][1])
{
score[jury[ii].dec][1]=jury[ii].add;
worth[jury[ii].dec][1][1]=ii;
}
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator