NOIP2016day1T3 换教室 (BZOJ 4729)
换教室(classroom)【题目分析】
其实只有背景比较麻烦,如果多了解一下期望这个概念,这个题就一点也不难了。
下面仅由DP的角度看这题:
可以发现两节课之间走什么样的路仅与这两节课有没有申请以及申请有没有成功有关,所以可以定义:
f[i][j][0..1]:上完i节课,已经用了j次申请,其中第i次已申请的花费体力的期望的最小值
转移方程……其实知道期望这个概念后转移方程很简单:
原创
2017-05-21 18:42:55 ·
243 阅读 ·
0 评论