2019年2月10日
498B Name That Tune
摘要： 传送门 题目大意 n首音乐，第i首被听出来的概率为pi，刚开始听第一首，1s后如果听出来了则放第下一首，否则接着听这一首，第i首在连续听了ti s之后一定会被听出来，问Ts后听出来的歌的期望数量。 分析 我们非常容易想到dp[i][j]表示考虑前i首歌总共用了j秒的期望得分 但是我们发现转移复杂度O 阅读全文
posted @ 2019-02-10 22:13 水题收割者 阅读(207) 评论(0) 推荐(0) 编辑