CF1392H 题解
First Post:
Last Update:
Last Update:
计数能力退化力,以前最拿手的 min-max 也不大会用了。
可能跟做题欲望有些消退有关。
调整状态,抓紧时间奋斗 /fendou
设
min-max 容斥:
考虑
所以
接下来考虑
一开始做的时候,就没把它当个概率题在做,设了一堆状态在那乱想。事实证明,研究概率问题时,要想放设法利用概率模型之间的独立性和概率的等价性,拆分和简化问题。
计数能力退化力,以前最拿手的 min-max 也不大会用了。
可能跟做题欲望有些消退有关。
调整状态,抓紧时间奋斗 /fendou
设
min-max 容斥:
考虑
所以
接下来考虑
一开始做的时候,就没把它当个概率题在做,设了一堆状态在那乱想。事实证明,研究概率问题时,要想放设法利用概率模型之间的独立性和概率的等价性,拆分和简化问题。