526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P7739
洛谷 P7739 - [NOI2021] 密码箱
感觉难度和今年 D2T2 差不多。 首先一个很显然的事情是,每一步得到的分数的分子分母都是互质的,证明参考 SBT。而最后答案要求我们将分子分母都求出来而不是求分数值,所以可以很明显的想到将分数当成一个二元组然后维护变换。 考虑从右往左扫,假设当前分数为 $\dfrac{x}{y}$,那么扫过 $a ......
密码箱
密码
P7739
7739
2021
更新时间 2023-08-11
共1篇 :1/1页
首页
上一页
1
下一页
尾页