传送门
一道有意思的题。
一开始想错了,以为一直 l o w e r lower lower_ b o
2018.09.17 atcoder Tak and Hotels(贪心+分块)
最新推荐文章于 2022-09-04 22:11:19 发布
博客介绍了在解决AtCoder的Tak and Hotels问题时,如何运用贪心思想和分块技术进行优化。作者最初尝试使用lower_bound但因时间复杂度问题导致超时,随后意识到贪心策略的正确性,并联想到类似题目‘弹飞绵羊’。在修正错误并查阅他人题解后,了解到可以使用倍增优化提高效率。文章讨论了如何实施分块策略,即记录每个数到达下一个不同块所需步数及其目标位置,从而实现快速跳跃。
摘要由CSDN通过智能技术生成