摘要: 题目描述 题解 暴力永远不是题解的暴力 考虑暴力dp: $f_w[i][j][k]$ 表示目前权值是 $w$ 且 $w$ 是喜欢的,喜欢的和为 $j$ ,不喜欢的为 $k$ , $i$ 轮后的期望值, $g_w[i][j][k]$ 是类似的,只是 $w$ 是不喜欢的 考虑转移: $f_w[i][j] 阅读全文
posted @ 2020-02-11 22:15 xjqxjq 阅读(177) 评论(0) 推荐(0) 编辑