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