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 阅读(247) 评论(0) 推荐(2)