$长安一片月\_22$

摘要： 考虑第 \(i\) 时刻时，第 \(j\) 首歌刚好结束与第 \(i-j\) 时刻有关，因此设 \(dp_{i,j}\) 表示第 \(i\) 时刻第 \(j\) 首歌刚好结束的概率，那么 \(dp\) 转移方程为： \[dp_{i,j}=\sum\limits_{k=1}^n dp_{i-t_j,k 阅读全文