在ACM比赛中怎样快速推导出动态转移方程

【在ACM比赛中怎样快速推导出动态转移方程】 经验、姿势很重要。
据某位“不稳定”的队友说 :“哦,这题我做过差不多的”。

■网友
无他,唯手熟而。高考数学能提前一小时交卷的有2种,一种是不需要高考的哪类人纯智力碾压,一种是全部题都做过原题。嗯嗯
■网友
DP不就是大爆搜的优化吗……只要你发现了一种好的记录状态的方法\u0026amp;\u0026amp;状态能存得下\u0026amp;\u0026amp;时间够………那就可以DP解决了……至于状态怎么找,你可以多写点dfs大爆搜,基本上就把dfs参数作为状态就可以了,但是有时候需要比较多的技巧,比如状态压缩巴拉巴拉


    推荐阅读