随笔分类 - 动态规划

摘要：题目简述给定一个只含

v

和

o

的字符串

s

，求字符串中有多少个

wow

（一个

w

即为连续的两个

v

）。题目分析考虑枚举每一个

o

，设下标为

i

，统计阅读全文

posted @ 2024-05-17 19:42 zhuluoan 阅读(8) 评论(0) 推荐(0) 编辑

摘要：题目简述给出一个

n

行

m

列的

01

矩阵，定义每个点的价值为上下左右四个方向有

1

的方向数，求所有为

0

的点的价值和。题目分析我们首先可以考虑暴力，但是发现是不行的。于是我们考虑动态规划。设

d p_{i, j, 0 / 1 / 2 / 3}

分别表示

(i, j)

这个点阅读全文

posted @ 2024-05-05 12:45 zhuluoan 阅读(6) 评论(0) 推荐(0) 编辑

昵称： zhuluoan
园龄： 1年2个月
粉丝： 0
关注： 3

2025年3月

日

一

二

三

四

五

六

zhuluoan