社区讨论

站外题疑问

学术版参与者 15已保存回复 19

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
19 条
当前快照
1 份
快照标识符
@mhjdu34j
此快照首次捕获于
2025/11/04 00:56
4 个月前
此快照最后确认于
2025/11/04 06:16
4 个月前
查看原帖

题目大意(并非题面,由于校内 OJ 不公开不方便给出题面):

给出两个数 n,kn, k,构造一个长度为 nn 的数组 aa,满足以下条件:
  • 只由 11kk 之间的数组成。
  • 包含 11kk 之间的所有数,允许重复。
并构造一个数组 bbbib_iaia_iaja_j 的距离,aja_j 为离 aia_i 最近的且与 aia_i 值不同的数。
请问有多少种数组 bb
如果觉得题意描述不清楚可以问我。

想问假设不出现 k>nk>n 的情况,输出 (nk)×(nk+1)+1(n-k)\times(n-k+1)+1 是不是正解?
注:我在校内 OJ 提交了并 AC,但是数据范围极小且只有两个数据点。

回复

19 条回复,欢迎继续交流。

正在加载回复...