会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xIao.wU 思维磁场
博客园
首页
新随笔
联系
管理
订阅
2010年9月8日
POJ 2010 Moo University - Financial Aid
摘要: 先将序列以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 思维磁场
阅读(604)
评论(0)
推荐(0)
编辑
公告