2019年8月19日
期望DP入门（p1850换教室）
摘要： 第一个，期望dp所有的情况一定要考虑好，每个现状态都由前一个状态转移而来，所以无论是前一个状态通过怎样的方式，两状态的起点终点如何，都应加在一起。此题关系到前一个是否成功和后一个是否成功，分别为 i-1决定换教室，i决定换教室时 （i-1成功换教室+i失败换教室） （i-1成功换教室+i成功换教室） 阅读全文
posted @ 2019-08-19 16:50 sdzmq 阅读(194) 评论(0) 推荐(0) 编辑