AmazingCounters.com
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 阅读(257) 评论(0) 推荐(0) 编辑