会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jerome's Blog
About OI —— 谁说我们一定要走别人的路。
首页
管理
订阅
2014年10月8日
Nescafe27 探险队(dp)
摘要: 之前在BZOJ群里请教了下各位神牛。。大概都得出了需要按某个端点排序。。首先把一开始就不合法的人(即a+b>=n的人删除),然后得出每个人的排名范围:(b,n-a]考虑dp[i]表示前i个人中最多有多少个人没说谎按n-a从小到大排序,则n-a的顺序满足dp的拓扑序,当i取得n-a的时候,寻找区间相同...
阅读全文
posted @ 2014-10-08 20:24 ZJDx1998
阅读(260)
评论(0)
推荐(0)
编辑
公告