会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Twilight7
Today is the day do whatever you could !
博客园
首页
新随笔
联系
订阅
管理
2018年9月14日
BZOJ2244 拦截导弹
摘要: 此题最早看到是在我还什么都不会的去年的暑期集训,是V8讲的DP专题,我当时还跑去问这概率怎么做。这道题要求的是二维最长不上升子序列,加上位置一维就成了三维偏序问题,也就是套用CDQ分治,对位置排序,然后对一维分治,对剩下的一维树状数组,类似的问题用树状数组套平衡树也能解决,但似乎常数很大。然后这题的
阅读全文
posted @ 2018-09-14 23:55 Twilight7
阅读(241)
评论(0)
推荐(0)
编辑
公告