2020年12月20日
100.增减序列
摘要： 原题链接：100. 增减序列 解题思路 求出 a 的差分序列 b，其中 b1 = a1，bi = ai - ai-1(2 ⇐ i ⇐ n)。令 bn+1 = 0。题目对序列 a 的操作，相当于每次可以选出 b1，b2，...，bn+1 中的任意两个数，一个加一，另一个减一。目标是把 b2，b3，.. 阅读全文
posted @ 2020-12-20 15:27 hnkjdx_react 阅读(168) 评论(0) 推荐(0) 编辑
99.激光炸弹
摘要： 原题链接：Acwing99. 激光炸弹 解题思路 因为Xi,Yi的值在0~5000之间，所以我们可以建立一个二维数组 A,其中 A[i,j] 就等于位置 (i,j) 上的所有目标的价值之和。即对于每个目标，令 A[Xi,Yi]+=Wi。 接下来我们求出 A 的二维前缀和 S,即： ###S[i,j] 阅读全文
posted @ 2020-12-20 15:04 hnkjdx_react 阅读(114) 评论(0) 推荐(0) 编辑