随笔分类 - 状态机[自动机]

状态机[自动机]

摘要：

A c W i n g

$AcWing$

3549

$3549$ . 最长非递减子序列一、题目描述给定一个长度为

n

$n$ 的数字序列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ ，序列中只包含数字

1

$1$ 和

2

$2$ 。现在，你要选取一个区间

l, r

$l,r$ ，将

a_{l}, a_{l + 1}, \dots, a_{r}

$a_l,a_{l+1},…,a_r$ 进行翻转，并且使得到的新数字序列

a

$a$ 的最阅读全文

posted @ 2023-05-06 13:13 糖豆爸爸阅读(30) 评论(0) 推荐(0) 编辑

AcWing 1055. 股票买卖 II

摘要：题目传送门一、状态机模型DP解法我这里直接贴出闫氏DP分析法的思维导图具体的状态机模型分析如下图: 一共只

2

$2$ 有种状态: 当前处于未持股状态

0

$0$ ：对应可以进行的转换：

0 - > 0

$0->0$ （不买入，继续观望，那么就什么都不发生）

0 - > 1

$0->1$ （买入股票，那么收益就要减去当前市场的股票阅读全文

posted @ 2022-01-29 10:09 糖豆爸爸阅读(194) 评论(0) 推荐(0) 编辑

AcWing 1052. 设计密码

摘要：##[

A c W i n g

$AcWing$

1052

$1052$ . 设计密码](https://www.acwing.com/problem/content/1054/) ### 一、题目描述你现在需要设计一个密码

S

$S$ ，

S

$S$ 需要满足： -

S

$S$ 的长度是

N

$N$ -

S

$S$ 只包含小写英文字母(

a

$a$ ~

z

$z$ ) - 阅读全文

posted @ 2021-12-27 14:48 糖豆爸爸阅读(334) 评论(1) 推荐(2) 编辑

Acwing 1058 股票买卖V

摘要：##[

A c W i n g

$AcWing$

1058

$1058$ . 股票买卖

V

$V$ ](https://www.acwing.com/problem/content/1060/) ### 一、题目描述给定一个长度为

N

$N$ 的数组

w

$w$ ，数组的第

i

$i$ 个元素

w_{i}

$w_i$ 表示第

i

$i$ 天的股票 **价格** * 一次阅读全文

posted @ 2021-12-27 11:12 糖豆爸爸阅读(164) 评论(0) 推荐(0) 编辑

AcWing 1057. 股票买卖 IV

摘要：##

A c W i n g

$AcWing$

1057

$1057$ . 股票买卖

I V

$IV$ 一、题目描述给定一个长度为

N

$N$ 的数组，数组中的第

i

$i$ 个数字表示一个给定股票在第

i

$i$ 天的价格。设计一个算法来计算你所能获取的最大利润，你最多可以完成

k

$k$ 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉阅读全文

posted @ 2021-12-27 08:38 糖豆爸爸阅读(188) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 状态机[自动机]

公告

搜索

随笔分类