【摘要】P12960 毒药 题解 \(n\) 瓶毒药、\(n\) 瓶解药排成一排,初始血量 \(0\)。喝 A 血量 \(+1\);喝 P 时若血量 \(=0\) 则死,否则 \(-1\)。可任选若干瓶任意交换顺序,问有多少选法能活下来(对 \(10^9+7\) 取模)。 观察性质 打暴力可以发现:对固定的 阅读全文