最终[l,r]区间和为goalsum为记录的非递减前缀和。
2024-06-08 22:53:52
277
【代码】算法提高之最长公共上升子序列。
2024-05-03 15:12:47
207
核心思想:线性dp+贪心。
2024-05-03 09:38:17
264
考虑同时走两条路 用f[i1][j1][i2][j2]表示两条路取值。因为两条路步数一定相同 即i1+j1 == i2+j2 设为k。核心思想:数字三角形模型。
2024-05-02 14:20:07
185
【代码】蓝桥集训之子串分值。
2024-03-10 07:04:45
361
【代码】蓝桥集训之小朋友排队。
2024-03-08 22:49:03
425
核心思想:离散化+归并排序。
2024-03-08 17:52:04
410
【代码】蓝桥集训之日志统计。
2024-03-07 21:50:22
367
【代码】蓝桥集训之递增三元组。
2024-03-04 22:30:35
407
核心思想:前缀和+哈希表。
2024-03-03 22:45:53
361
离线算法 + 排序 + 小根堆。
2024-09-03 12:08:20
454
【代码】力扣1383.最大的团队表现值。
2024-09-02 17:42:08
115
【代码】力扣2542.最大子序列的分数。
2024-09-02 11:04:35
252
【代码】力扣632.最小区间。
2024-09-02 08:43:51
222
【代码】力扣1235.规划兼职工作。
2024-09-01 17:26:52
187
【代码】力扣1353.最多可以参加的会议数目。
2024-09-01 11:38:46
230
最终排列组合的个数为上式。
2024-09-01 09:38:27
326
【代码】力扣3273.对Bob造成的最少伤害。
2024-09-01 08:41:08
283
【代码】力扣1354.多次求和构造目标数组。
2024-08-31 17:36:08
304
【代码】力扣2402.会议室 III。
2024-08-31 16:17:52
234
【代码】力扣375.猜数字大小 II。
2024-08-31 11:36:03
249
【代码】力扣1425.带限制的子序列和。
2024-08-31 09:55:53
455
【代码】力扣1499.满足不等式的最大值。
2024-08-30 18:19:19
430
用单调队列存遍历过的前缀和,同时两个优化。双端单调队列 + 前缀和。
2024-08-30 16:54:12
407
【代码】力扣2116.判断一个括号字符串是否有效。
2024-08-30 09:10:53
405
【代码】力扣2751.机器人碰撞。
2024-08-29 19:56:50
209
【代码】力扣1172.餐盘栈。
2024-08-29 11:59:37
180
【代码】力扣2589.完成所有任务的最少时间。
2024-08-29 11:26:11
294
【代码】力扣895.最大频率栈。
2024-08-29 10:51:12
217
【代码】力扣LCP74.最强祝福力场。
2024-08-29 09:01:13
409
二维差分 + 二维前缀和。
2024-08-28 19:14:35
684
遍历所有给定的矩形,在两条线之间的合并,
2024-08-28 15:10:07
255
【代码】力扣1674.使数组互补的最少操作次数。
2024-08-28 09:54:43
317
二分答案 + 前缀和 + 差分 + 贪心。
2024-08-28 09:27:03
394
【代码】力扣798.得分最高的最小轮调。
2024-08-27 19:28:03
229
【代码】力扣3229.使数组等于目标数组所需的最少操作次数。
2024-08-27 15:38:47
361
【代码】力扣2251.花期内花的数目。
2024-08-27 11:40:37
625
枚举差值x的数值,max(q,k-p)为修改一个能得到的上限。
2024-08-27 10:43:52
260
【代码】力扣1074.元素和为目标值的子矩阵数量。
2024-08-27 09:16:55
494
【代码】力扣363.矩形区域不超过K的最大数值和。
2024-08-27 08:57:45
269