本文分类:news发布日期:2026/3/2 10:58:22
打赏

相关文章

Note - slope trick

wow 好高级的科技。主要用来维护 \(dp_{i, j} = \cdots\) 的方程式,其中 \(dp_i\) 为凸函数。 那么我们可以维护 \(dp_i\) 的折点来达到维护 \(dp_i\) 的目的。

AcWing 1097:池塘计数 ← Flood fill

​【题目来源】https://www.acwing.com/problem/content/1099/【题目描述】农夫约翰有一片 N∗M 的矩形土地。最近,由于降雨的原因,部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内,如果包含雨…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部