2018年2月5日
高斯消元与期望DP
摘要： 高斯消元可以解决一系列DP序混乱的无向图上（期望）DP DP序 DP序是一道DP的所有状态的一个排列，使状态x所需的所有前置状态都位于状态x前； （通俗的说，在一个状态转移方程中‘=’左侧的状态应该在‘=’右侧的所有状态之后） 于是往往只有按DP序转移状态，才可以保证每个状态值的正确性 一道DP的状 阅读全文
posted @ 2018-02-05 08:36 F.W.Nietzsche 阅读(1046) 评论(0) 推荐(1) 编辑