摘要: 测试地址:拦截导弹 做法:本题需要用到DP+CDQ分治。 很容易想到,先求出最长不上升子序列的数量,再对每个点进行判断,如果该点可能在最长不上升子序列中,就用包含它的最长不上升子序列数量除以方案总数得到概率。那么我们要求的就是以某枚导弹开头或者结尾的最长不上... 阅读全文
posted @ 2018-05-21 21:35 Maxwei_wzj 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 测试地址:假面 做法:本题需要用到概率DP。 首先,注意到血量很小,因此对于第一种操作,直接概率DP维护敌方单位在各个血量的概率即可,式子很简单相信大家都会,我就不写了,时间复杂度为O(Qm)" role="presentation" style="posi... 阅读全文
posted @ 2018-05-21 16:27 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 测试地址:混合果汁 做法:本题需要用到二分答案+主席树。 注意到,如果一个最小美味度为d" role="presentation" style="position: relative;">dd的混合果汁可以配出,那么最小美味度<d" role="pre... 阅读全文
posted @ 2018-05-21 10:10 Maxwei_wzj 阅读(81) 评论(0) 推荐(0) 编辑