- 博客(18)
- 收藏
- 关注
原创 第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
在跳过第i个景区时,要求与第i个景点相邻的两个景点之间的花费时间,倍增每次查询log(n),(边缘情况领讨论),总时间复杂度n lng(n)思路:预处理要访问相邻景点之间花费时间,以及访问所有景点所花费时间。
2023-04-08 21:19:45 400 10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
在跳过第i个景区时,要求与第i个景点相邻的两个景点之间的花费时间,倍增每次查询log(n),(边缘情况领讨论),总时间复杂度n lng(n)思路:预处理要访问相邻景点之间花费时间,以及访问所有景点所花费时间。
2023-04-08 21:19:45 400 10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人