本题的题解是否正确?
查看原帖
本题的题解是否正确?
1185696
afreshmanofclanguage楼主2024/7/30 21:25

翻开后面的题解阅读,里面不约而同地都出现了一步ans += r - l + 1,但是这一步是否是正确的,都没有给出直接的论述。我在调试的时候发现了一个反例:

1 4 10

1 2 3 4

如果按照题解的代码,输出的结果是10,同时也可以确认这个代码是AC的代码。但是,当K = 10时,按理来说这个区间的所有子序列,包括自身都应当是满足条件的,所以应当是所有子区间的数目,2 ^ 4 - 1 == 15才对。 如果有问题请回复我。

2024/7/30 21:25
加载中...