摘要: tilian 期望dp k=12 我们很可以推出dp状态为 t u state 转移则是一个 O(m)的转移 更加具体的 表示当前t时间我在u结点 并且state被占用的最大期望值 因为我们要算最大期望值 我们只care的是有记忆体的点 是否还有权值存在 所以这个state的含义就是 0/1 该点时 阅读全文
posted @ 2023-10-25 00:45 ycllz 阅读(49) 评论(0) 推荐(0)