摘要： http://codeforces.com/problemset/problem/351/C题意：有2*n个浮点数a1,a2,a3...a2*n，把他们分成n队，对于每对，对A做floor() 操作，对B 做ceil()操作。生成b1...b2*n,求|(b1+b2+...+b2*n)-(a1+a2+a3...+a2*n)|的最小值。对于每个数ai，对他们做floor（）的cost是up()=ai-floor(ai) ,做ceil()的cost是down()=ceil(ai)-ai设f[i][j]表示前i个节点有j个做ceil()操作(i-j个floor())的最优值 f[i][j]=min. 阅读全文