05 2022 档案

DP优化

发表于 2022-05-18 20:52阅读：51评论：0推荐：0

摘要：一、单调队列优化很简单，对于

d p_{i} = min (A_{j} + B_{i})

$dp_i=\min (A_j+B_i)$ 的状态转移方程，可以丢进单调队列，时间复杂度

O (n)

$O(n)$ 。二、斜率优化如果是对于

d p_{i} = min (A_{i} \cdot B_{j} + C_{i} + D_{j})

$dp_i=\min(A_i\cdot B_j+C_i+D_j)$ 的状态转移方程，就单调队列不了了，因为有一项同时存在 \ 阅读全文 »

posted @ 2022-05-18 20:52 Foraino0267 阅读(51) 评论(0) 推荐(0) 编辑

P7838 解题报告

发表于 2022-05-09 17:32阅读：44评论：0推荐：0

摘要：题目：P7838 「Wdoi-3」夜雀 treating 题解 method 1 暴力信仰

2^{n}

$2^n$ ，谁试谁爽。 method 2 观察性质首先取掉

a_{n + 1}

$a_{n+1}$ ，然后就不管它了，现在还剩下

2 n

$2n$ 个数。在不取数的情况下，数列中点在第

n

$n$ 个数和第 \(n+1\ 阅读全文 »

posted @ 2022-05-09 17:32 Foraino0267 阅读(44) 评论(0) 推荐(0) 编辑

Foraino0267

关注

跳至底部

昵称： Foraino0267
园龄： 5年5个月
粉丝： 3
关注： 5