C++基础语法

算法竞赛中"打表"是一种空间换时间的优化技巧，通过预计算并存储结果来提升程序效率。主要适用于两种场景：一是应对重复计算（如斐波那契数列），避免多次计算相同结果；二是降低时间复杂度（如素数判断），将高复杂度计算预处理为O(1)查询。实现时需注意预处理范围，并合理平衡时空开销。这种技巧不仅能优化性能，还能帮助试探数据规律。