luogu P1438 无聊的数列

题面 分析 等差数列!等差数列!等差数列! 等差!等差!等差! 差分!差分!差分! 就这样喽 假设有一数列a1,a2,a3,a4…a10,对其加上等差数列t,t+d,t+2d…t+6d,(L=2,R=8) 将其构造成差分数组,如中间部分所示,很明显可以看到差分数组的绿色部分只需要全部加上d,第L项加上t,第R+1项加上 ( − t − ( R − L ) × d ) (-t-(R-L)\times
相关文章
相关标签/搜索