前缀和 差分
文章平均质量分 93
前缀和
Jcqsunny
蓝河白鹤闲人去,碧水青天友人回。
手握日月摘星辰,世间无我此般人。
展开
-
[dp] 小信走迷宫
小信又在迷宫中迷路了,这是一个N×M的迷宫。迷宫里有一些障碍物,用表示,能正常通过的格子用表示。小信现在位于迷宫左上角11的位置。由于小信拥有超人的魔力,当他在位置xyxyk1≤kyk≤Mxky1≤kxk≤Nxkyk1≤k≤minnm1≤xk≤N1≤yk≤M现在他想知道从他当前的位置11走到右下角NM有多少种方案数,答案对998244353取模。原创 2024-10-02 10:34:42 · 777 阅读 · 0 评论 -
[atcoder abc 371d]1D Country
atcoder abc 371 d 1D Country二分 前缀和 排序 c++原创 2024-09-15 12:43:28 · 894 阅读 · 0 评论 -
[区间dp]添加括号
区间dp 搜索 前缀和有一个n个元素的数组a。不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。现在要添上n−1对括号,加法运算依括号顺序进行,得到n−1个中间和,求出使中间和之和最小的添括号方法。原创 2024-09-11 11:52:02 · 1110 阅读 · 0 评论 -
[区间dp]合并石子
区间dp 合并石子 破环为链 前缀和原创 2024-09-11 10:43:14 · 689 阅读 · 0 评论 -
[dp]答疑
c++ 算法 区间dp dfs原创 2024-09-06 11:13:33 · 569 阅读 · 0 评论 -
[前缀和]最大正方形
前缀和原创 2024-08-29 11:45:29 · 737 阅读 · 0 评论