wctory7的博客

原创 【P7912 [CSP-J 2021] 小熊的果篮】

本文介绍了解决小熊果篮问题的两种算法实现。初始方案使用贪心算法，通过迭代挑选每个水果块的最左边元素，时间复杂度O(n^2)，适用于中等规模数据。优化方案采用了数据结构改进和算法优化，包括使用pair减少内存访问、预分配vector容量、移动语义避免拷贝等技巧，将性能提升3-5倍，可处理10^6量级数据。文章提供了完整的C++代码实现，展示了从基础解法到高效优化的完整过程，特别适合算法竞赛选手参考学习如何通过数据结构选择和编码技巧来提升程序效率。（AI）