文章分类 - 动态规划(dp)
摘要:前言: 洛谷题单(非本人整理) 本篇文章为下期(收录题目 \(\text{O-->Z}\)),题目比较有思维难度,值得一做。 O题 观察题目数据范围,允许状态压缩。 设 \(f_{i,s}\) 表示右部中的点,与左部中 \(i\) 个点构成匹配的集合为 \(s\) 的方案数,答案为 \(f_{n,(
阅读全文
摘要:前言: 洛谷题单(非本人整理) 有一些好写的题就不贴代码了,细节较多的再放上。 本篇文章为上期(收录题目 \(\text{A-->N}\)),题目较为基础,进阶题目放在下期讲解 。 A题 非常简单的方程。 \(f_i=\min \{f_{i-1}+|h_i-h_{i-1}|,f_{i-2}+|h_i
阅读全文

浙公网安备 33010602011771号