526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
212F
【倍增】ABC212F Greedy Takahashi 题解
ABC212F 暴力就是直接跳,显然不可过。 考虑对暴力进行优化,发现整个图是不会改变的,容易想到使用倍增。 显然是对边进行倍增的,令 \(f_{i, j}\) 表示从第 \(i\) 条边开始,跳了 \(2^j\) 条边后,到的是哪一条边,如果不存在,则设为 \(-1\)。 然后就是很显然的倍增了, ......
题解
Takahashi
Greedy
212F
ABC
更新时间 2023-10-07
共1篇 :1/1页
首页
上一页
1
下一页
尾页