CCF CSP 2021"/>
CCF CSP 2021
文章目录
- 题目描述
- 问题分析
- 满分代码
- 解法优化
- 优化思路
- 代码
题目描述
问题分析
首先我们简化题目模型,本题中,共有两个要点:
-
A[n+1]是一个单调递增的数列,且A[0]=0,n<N
-
f(x)的定义:A[n+1]中小于x的最大数值的下标
我们要求的是0—N-1中每个f(x)之和,而A[n+1]是递增数列,因此我们不难想到可以通过遍历数组求出每个x对应的f(x)再求和。
但是由于N最大可以到 1 0 7 10^7 10
更多推荐
CCF CSP 2021
发布评论