摘要：题解 UVA12230 过河 Crossing Rivers 题目翻译 题目大意 从家（\(A\)）到公司（\(B\)）的直线路段上有 \(n\) 条河，每条河有三个信息：和 \(A\) 的距离 \(p\)、宽度 \(L\)，以及船在这条河上的速度 \(v\)。船在两岸往返。 在陆地上的速度为 \( 阅读全文

摘要：题解 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 [国家集训队]单选错位 对于第\(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 阅读全文