会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog of Hongzy
涅槃重生一刹 余生为代价
博客园
首页
新随笔
联系
订阅
管理
2019年8月10日
「BZOJ 5161」最长上升子序列「状压DP」
摘要: 题意 求一个$1\sim n$的排列LIS的期望长度,$n\leq 28$ 题解 考虑朴素的LIS:$f[i] = min(f[j]) + 1$ 记$mx[i]$为$f$的前缀最大值,那么可以得到一个性质$mx[i + 1] \in [mx[i], mx[i] + 1]$ 对$mx$数组进行差分,则
阅读全文
posted @ 2019-08-10 15:33 hfhongzy
阅读(161)
评论(0)
推荐(0)
编辑
公告