摘要:
Solution 设 \(f[i][j][k]\) 表示一辆每公里耗油量为 $1$ 的货车从 \(i\) 到 \(j\) 中途加 \(k\) 次油最小的油箱容量。枚举起点 \(st\) 和加油的次数 \(k\) ,这样就固定了两维,显然有DP方程: \[ f[i][j][k]=\min\limits 阅读全文
摘要:
Solution 原题最后的答案比较难求,所以我们可以反方向思考:只需要求出所有人生日不同的概率。 显然这个概率为 \(\dfrac{A_{2^n}^m}{2^{nm}}=\dfrac{\prod_{i=2^n-m+1}^{2^n-1}}{2^{n(m-1)}}\) 。 分母部分用快速幂即可,而分子 阅读全文