示例:A + B 问题(洛谷 P1001)
题目大意 给定两个整数 a 和 b ,求它们的和。 思路分析 直接相加即可,时间复杂度 O(1) ,空间复杂度 O(1) 。 推导过程 求和公式: \sum_{i=1}^{n} i = \frac{n(n+1)}{2} 当 n = 10 时, S = 55 。这个公式可以用于优化前缀和类问题。 参考代码 复杂度对比 方…
个人算法竞赛题解博客
标签:# 入门 清除筛选
题目大意 给定两个整数 a 和 b ,求它们的和。 思路分析 直接相加即可,时间复杂度 O(1) ,空间复杂度 O(1) 。 推导过程 求和公式: \sum_{i=1}^{n} i = \frac{n(n+1)}{2} 当 n = 10 时, S = 55 。这个公式可以用于优化前缀和类问题。 参考代码 复杂度对比 方…