275307894a

摘要： 题面传送门 垃圾选手写了个单次询问$O(n3)$的垃圾做法发现过了/jy 首先我们发现这个血量的值域很小，显然可以每次修改暴力背包出$dp_{i,j}$表示第$i$个数血量为$j$的概率。 然后因为询问不是很多所以考虑一些高复杂度的dp。 设$f_{i,j}$表示前$i$个数，有$j$个存活的概率， 阅读全文