欢迎来到lmppの小窝

摘要： 厉害题。 考虑从大到小塞入背包，相当于塞入物品后令体积为 $2$ 倍，然后背包容量也变为 $2$ 倍。 然后问题变为原问题，可以一直塞 $1$。 有 $dp[n][k]=dp[n-1][k-1]+dp[n][2\times k]$，边界条件 $dp[n][k]=0(n\leq k)$。 对应到 GF 阅读全文

摘要： 去年模拟赛被薄纱的题，回来看看怎么做。。。 考虑设一个回合表示 $A,B$ 不断开枪然后有人打中的情况。 不难发现一个回合有三种情况：$(1,0),(0,1)(1,1)$。 对于三种情况我们分别计算概率为 $p_1,p_2,p_3$,考虑计算答案。 假设 $B$ 已经被打到只剩下一滴血了，而此时 $ 阅读全文