最大前缀和 \operatorname{最大前缀和} 最大前缀和
题目链接: SSL比赛 1481 \operatorname{SSL比赛\ 1481} SSL比赛 1481
题目
输入
输出
样例输入
样例输出
数据范围
思路
这道题要用组合数来做。
在上面的图中,我们让 x x x 轴表示走的步数, y y y 轴表示前缀和,那我们强行让它走到 y 2 y2 y2 的高度(下图),然后让 y 1 y1 y1 为终点(就是 n − m n-m n−m ):