摘要：
题面传送门 因为每次有一轮打出一发就不打了的限制所以不能直接期望去算。 考虑一个点$i$之前如果打出了$j$个技能，无论这$j$个技能是啥，$i$这个点都会被打$r-j$次，这启发我们设$f_{i,j}$为$1$到$i$点打出$j$次的概率。 有了这个就可以算每个点被打出的期望了，根据期望的线性性直 阅读全文
摘要：
题面传送门 首先我们考虑一个两个已经是点双的点集怎么合并。 显然是找到两条最小的且跨立的边连起来对吧。 但是你会发现其实不用两个都是点双，其中一个是，另一个只要是链，然后那两条边连两个端点即可。 所以可以先一遍做出$f_{i,x,y}$表示$i$点集构成的链，$x,y$为端点的最小值。 然后再dp出 阅读全文