感觉翻译有误
查看原帖
感觉翻译有误
176186
End_Dragon楼主2021/2/14 20:59

翻译中说:这个序列满足K个子序列的和为S。


但是原话为:There are exactly KK pairs (l,r)(l,r) of integers such that 1lrN1\le l\le r\le N and Al+Al+1+...+Ar=SA_l+A_{l+1}+...+A_r=S.

大意是:恰好有 KK 对整数 (l,r)(l,r) 满足 Al+Al+1+...+Ar=SA_l+A_{l+1}+...+A_r=S


所以说这里指的是 llrr 子串和为 SS,而不是原翻译中的子序列吧(子串须要连续而子序列不必连续)。

并且原翻译也没有强调原题中的exactly,也就是“恰好”。

之后就是没加 LaTeX\LaTeX 看着难受

2021/2/14 20:59
加载中...