题解 P1874 【快速求和】

· · 题解

用一个数组如s[i,j]表示i到j的数值，变步长的搜索k个加号，k不断递增，判断在k个加号的情况下能否达到所要的值，若能就输出k并退出