会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal {HZOI\_YZH}$
首页
新随笔
联系
订阅
管理
2019年8月3日
[SDOI2011]拦截导弹
摘要: 第一问:求一个需满足三个条件的最长不上升子序列的长度。 第二问:(求长度满足第一问的)每个点被包含的概率 解: 对每个点建len[2] fa[2]数组分别记录以该点开始/结束(后边会说)的LIS长度,fa表示这种len对应的方案数 第一问:dp方程 $ dp[i]=max(dp[j])+1\ \ \
阅读全文
posted @ 2019-08-03 06:18 hzoi_yzh
阅读(238)
评论(0)
推荐(2)
编辑
公告