2023年3月27日
【P1654】OSU! 题解（期望 dp）
摘要： 期望 dp。 LG 传送门 自己的做法时间上过不去，且没有运用期望的优越性。 Solution 重新梳理一下思路。 首先一定要注意，求的是期望！而不是单纯的总权值。 那么对这道题，我们可以转化为：$f_i$ 表示，经过这一位之后，期望总分数增加了多少期望分。 即，若假定所求答案为 $ans_i$，输 阅读全文
posted @ 2023-03-27 20:11 pldzy 阅读(40) 评论(0) 推荐(0)