随笔分类 - DP——单调队列

摘要：dp 好题，论观察性质的重要性 Statement [P6563 SBCOI2020] 一直在你身旁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 我们容易得到一个

O (T n^{3})

$O(Tn^3)$ 的暴力

d p

$dp$ ，设

d p_{l, r}

$dp_{l,r}$ 表示知道答案在 \ 阅读全文

posted @ 2022-02-12 15:53 _Famiglistimo 阅读(45) 评论(0) 推荐(0) 编辑

[CSP-S2019] 划分题解

摘要：Statement 划分 - 洛谷 Solve 8pts ，暴力枚举分界点

O (2^{n} n)

$O(2^nn)$ 36pts，

O (n^{3})

$O(n^3)$

DP

$\text{DP}$ 我们设

f [i] [j]

$f[i][j]$ 表示前

i

$i$ 个数，最后一段开始节点

j

$j$ 的最小代价设 \(sum[i]=\sum_{j= 阅读全文

posted @ 2021-08-18 12:10 _Famiglistimo 阅读(105) 评论(0) 推荐(0) 编辑

昵称： _Famiglistimo
园龄： 4年3个月
粉丝： 28
关注： 22

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts