文章分类 - 动态规划（dp）

摘要：前言：洛谷题单（非本人整理）本篇文章为下期（收录题目

O-->Z

），题目比较有思维难度，值得一做。 O题观察题目数据范围，允许状态压缩。设

f_{i, s}

表示右部中的点，与左部中

i

个点构成匹配的集合为

s

的方案数，答案为 \(f_{n,( 阅读全文

posted @ 2024-10-31 11:44 summ1t 阅读(25) 评论(0) 推荐(1) 编辑

摘要：前言：洛谷题单（非本人整理）有一些好写的题就不贴代码了，细节较多的再放上。本篇文章为上期（收录题目

A-->N

），题目较为基础，进阶题目放在下期讲解。 A题非常简单的方程。 \(f_i=\min \{f_{i-1}+|h_i-h_{i-1}|,f_{i-2}+|h_i 阅读全文

posted @ 2024-10-31 11:40 summ1t 阅读(83) 评论(0) 推荐(0) 编辑

昵称： summ1t
园龄： 4个月
粉丝： 4
关注： 3

2025年3月

日

一

二

三

四

五

六

summ1t