- 博客(2)
- 收藏
- 关注
RSS订阅原创 第15届蓝桥杯省赛拔河题解-蓝桥杯从暴力到AC（2）
今天的题目选自第15届蓝桥杯C++b组省赛，题面如下。我们先尝试使用纯暴力解题，不带任何一点优化，即四重循环，枚举出l1、r1、l2、r2，然后再对两个区间累加求和，比较每次枚举结果的两区间和，时间复杂度达到惊人的O( 𝑛5)，我们看百分之20的数据非常的小，应该是能拿到一些部分分，写出如下代码。到蓝桥杯官网测一下，果然只通过了20%。延续上述的这个朴素的思路，我们很容易想到的优化是前缀和优化，本质是用空间换时间，事先用数组将前n位的和保存起来，求i ~ j 位的和就可用sum[j] - sum[i
2025-09-14 19:17:42
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人