随笔分类 - 动态dp

发表于 2022-10-18 11:17阅读次数：106评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1743/problem/F 有

n

$n$ 个集合，其中第

i

$i$ 个集合

S_{i}

$S_i$ 包含

[l_{i}, r_{i}]

$[l_i,r_i]$ 中的所有整数。考虑一个长为

n - 1

$n-1$ 的序列 $[op_1,op_2,\cdots,op_{n-1}] 阅读全文 »

posted @ 2022-10-18 11:17 stoorz 阅读(106) 评论(0) 推荐(0) 编辑

【CF1286D】LCC

发表于 2021-10-06 21:33阅读次数：78评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1286/D 一条无限长的管道中有

n

$n$ 个粒子，第

i

$i$ 个粒子的位置为

x_{i}

$x_i$ ，保证对于

1 \leq i < n

$1\leq i <n$ ，有

x_{i} < x_{i + 1}

$x_i<x_{i+1}$ 。一次实验开始时，第阅读全文 »

posted @ 2021-10-06 21:33 stoorz 阅读(78) 评论(0) 推荐(0) 编辑

【LOJ#3264】海报

发表于 2021-07-19 14:33阅读次数：52评论次数：0

摘要：题目题目链接：https://loj.ac/p/3264

n, q \leq 40000

$n,q\leq 40000$ 。思路最多能连续选

3

$3$ 个人以及单点修改就已经把动态 dp 提示的非常明显了。我们可以通过枚举前

3

$3$ 个人选或不选来把环上的问题转化为序列上的问题。等价于选出若干个人价值最小且相邻 \ 阅读全文 »

posted @ 2021-07-19 14:33 stoorz 阅读(52) 评论(0) 推荐(0) 编辑

【CF573D】Bear and Cavalry

发表于 2021-05-16 22:34阅读次数：70评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/573/problem/D 有

n

$n$ 个人和

n

$n$ 匹马，第

i

$i$ 个人对应第

i

$i$ 匹马。第

i

$i$ 个人能力值

w_{i}

$w_i$ ，第

i

$i$ 匹马能力值

h_{i}

$h_i$ ，第

i

$i$ 个阅读全文 »

posted @ 2021-05-16 22:34 stoorz 阅读(70) 评论(0) 推荐(0) 编辑

【洛谷P5024】保卫王国

发表于 2020-07-28 07:35阅读次数：157评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5024 Z 国有

n

$n$ 座城市，

(n - 1)

$(n - 1)$ 条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条阅读全文 »

posted @ 2020-07-28 07:35 stoorz 阅读(157) 评论(0) 推荐(0) 编辑

【GMOJ6293】迷宫

发表于 2020-02-16 12:01阅读次数：177评论次数：0

摘要：前言为什么这群神仙跑的这么快。。。

1200 m s

$1200ms$ 的我瑟瑟发抖

q w q

$qwq$ 。题目题目链接：https://gmoj.net/senior/ main/show/6293

n \leq 5, m \leq 200000, Q \leq 50000

$n\leq 5,m\leq 200000,Q\leq 50000$ 。思路先想一个暴力

d p

$dp$ 怎么做。设$f[i][j][ 阅读全文 »

posted @ 2020-02-16 12:01 stoorz 阅读(177) 评论(0) 推荐(0) 编辑

【洛谷P4719】【模板】动态 DP

发表于 2020-02-13 12:54阅读次数：149评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4719 给定一棵

n

$n$ 个点的树，点带点权。有

m

$m$ 次操作，每次操作给定

x, y

$x,y$ ，表示修改点

x

$x$ 的权值为

y

$y$ 。你需要在每次操作之后求出这棵树的最大权独立集的权值大小。思路调到心态爆炸。。。从前天晚上开始阅读全文 »

posted @ 2020-02-13 12:54 stoorz 阅读(149) 评论(0) 推荐(0) 编辑

【SP1716】GSS3 - Can you answer these queries III

发表于 2020-02-11 22:23阅读次数：107评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/SP1716

n

$n$ 个数，

q

$q$ 次操作操作把

A_{x}

$A_x$ 修改为

y

$y$ 操作询问区间

[l, r]

$[l, r]$ 的最大子段和思路经典的最大子段和问题。解决这类问题一般有两种做法： 1. 线段树维护区间最大子段和，最大阅读全文 »

posted @ 2020-02-11 22:23 stoorz 阅读(107) 评论(0) 推荐(0) 编辑

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6

+加关注

stoorz

随笔分类 - 动态dp

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论