这个题用顺推能做吗?

P2473 [SCOI2008] 奖励关

这不是期望DP?
by Victorique @ 2018-03-20 08:44:09


可以,但要额外算每种决策取到的概率。这样比倒推复杂多了。
by 01190220csl @ 2019-04-29 09:00:22


|