![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
Higgins995
多多重复,百炼成钢
展开
-
[蓝桥杯试题] 算法训练 拿金币 C++解法
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23.原创 2022-04-06 23:26:12 · 361 阅读 · 0 评论 -
Acwing797.差分[ 解释为什么只有d[l] += c; d[r + 1] -= c; ]
Acwing797.差分 题目链接个人理解定义: d[i]代表着nums[i]与nums[i - 1]的差值,为了使d的首项为d[1],我们定义nums[0] = 0故有: d[1] = nums[1] - nums[0] d[2] = nums[2] - nums[1] ...... ...... d[i] = nums[i] - nums[i - 1]合并等式: d[1] + d[2] +...+ d[i] = nums[i] - nums[原创 2022-04-05 12:35:34 · 81 阅读 · 0 评论