摘要： ![题解 P1850 [NOIP2016 提高组] 换教室](https://img2024.cnblogs.com/blog/2183428/202401/2183428-20240126171100485-143196267.png)
题解 P1850 [NOIP2016 提高组] 换教室 一.设置状态 设\(dp[i][j][k]\)表示走完前\(i\)个教室，换了\(j\)次，\(k=1\)表示上一次换教室了，\(k=0\)表示上一次没有换教室. 二.状态转移 \(C1=c[i-1],D1=d[i-1],C2=c[i],D2= 阅读全文
题解 P1850 [NOIP2016 提高组] 换教室 一.设置状态 设\(dp[i][j][k]\)表示走完前\(i\)个教室，换了\(j\)次，\(k=1\)表示上一次换教室了，\(k=0\)表示上一次没有换教室. 二.状态转移 \(C1=c[i-1],D1=d[i-1],C2=c[i],D2= 阅读全文
摘要： ![题解 P1297 [国家集训队]单选错位](https://img2024.cnblogs.com/blog/2183428/202401/2183428-20240126171423505-1817186684.png)
题解 P1297 [国家集训队]单选错位 对于第\(i\)个题，有三种情况： \(a_i=a_{i+1}\)，则\(i\)和\(i+1\)期望相同，为\(\frac{1}{a_i}\)。 \(a_i>a_{i+1}\)，则答案有\(\frac{a_{i+1}}{a_i}\)的可能在\(1\sim a 阅读全文
题解 P1297 [国家集训队]单选错位 对于第\(i\)个题，有三种情况： \(a_i=a_{i+1}\)，则\(i\)和\(i+1\)期望相同，为\(\frac{1}{a_i}\)。 \(a_i>a_{i+1}\)，则答案有\(\frac{a_{i+1}}{a_i}\)的可能在\(1\sim a 阅读全文