$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 虽然分类是期望dp，不过好像是最水的 因为在陆地上的时间和概率是固定的，所以只用考虑过河的期望时间。 对于一条河p, l, v，p好像没什么用……不管了，首先期望时间我觉得可以这么算：期望时间=期望距离 / 速度，又因为船停的位置和方向都是等概率随机的，所以期望的距离就是平均距离，很显然最长 阅读全文

摘要： 嘟嘟嘟 这道题很显然是dp，刚开始我是设dp[i][j]表示到第 i 个时间段，申请了 j 个课程耗费的体力值的总和的最小期望值，但是想了半天也没有推出转移方程，现在想想觉得应该是无法表示他第 i 时刻在哪一个教室。 于是我们加一维dp[i][j][0/1]表示第 i 时刻我们是否申请了换教室。那么 阅读全文