2010年9月8日
摘要: 先将序列以score排序,于是有一个以financial aid的值的序列。 于是可以枚举每一个点为中位数点,那么要满足题目条件则有: 选择第i个点位中位数点,那么设i点之前的(n / 2)个financial aid 为 dp1[i - 1],设i点之后的(n / 2)个financial aid为dp2[i + 1] 则有 F[i](i点的financial aid值) + dp1[i - 1... 阅读全文
posted @ 2010-09-08 23:54 xIao.wU 思维磁场 阅读(601) 评论(0) 推荐(0) 编辑