期望

dp 倒推,靠近终点的答案更为已知。

顺推更像计数

无穷的收敛,推等比、等比套等差

消去向自身的转移

可以把计数问题转为算期望再乘上方案数,再套上其他好理解的模型。

posted @ 2023-11-12 13:02  mRXxy0o0  阅读(10)  评论(0)    收藏  举报