2018年10月5日
bzoj 1415
莫名互测题... 这题一看就是期望dp，可是不会转移，所以考试写50分暴力走人... 正解：期望dp+记忆华搜索 设状态f[i][j]代表聪聪在i点，可可在j点时聪聪追上可可的期望 然后用dfs更新即可，注意先预处理出最短路和tpos[i][j]表示聪聪在i点，可可在j点时聪聪走一步时会走到的位置 Read More
posted @ 2018-10-05 08:38 lleozhang Views(74) Comments(0) Diggs(0) Edit
levels of contents