05 2024 档案

洛谷P5194
摘要：搜索题，题干中有斐波拉契的提示，数据量会很少。但是直接搜索会超时，所以带一点优化。从后往前搜，每次搜完当前位置将cur传到下一次搜索过程，比它再大的肯定已经用不到了，可以减少搜索次数，比用数组存储是否搜过会快，这样就可以过70，100的话需要前缀和预处理，每次搜索时判断一下，cur前面的所以加现在已 阅读全文
posted @ 2024-05-24 11:35 很大的小蘑菇 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示