好吧,定时练习一堆概率 dp,需要学一下了。
概率 dp 有大体两种思路,正着做和倒着做。
比如有的时候向后是无限的,那就向前,更方便统计答案。
选一张底图,或"无"用纯色。可单独开/关。
纯 CSS 动画层,叠加在背景上。可单独开/关。标「低耗」的用 transform 合成器动画,CPU/GPU 占用最低。
鼠标互动效果,叠加在背景+动画之上。可单独开/关。
本文简述了概率 dp 的解题思路。作者指出概率 dp 主要有正推和倒推两种方法,并强调当向后推导面临无限状态时,采用向前推导的方式会更加方便统计答案,为相关练习提供了方向性指导。
好吧,定时练习一堆概率 dp,需要学一下了。
概率 dp 有大体两种思路,正着做和倒着做。
比如有的时候向后是无限的,那就向前,更方便统计答案。