2026年5月20日
LIS续：动态规划
摘要： 如果对dp不熟，可以先看这篇文章 接上文—— 发完上一篇随笔后，我灵光一闪，想到了用DP做的思路。 于是就写下了这篇随笔（好像是废话）。 1.思路1 考虑用 \(dp[i]\) 来存储 \(1\) ~ \(i\) 的最优解，可是后面你会发现…… 根 本 解 不 出 来 ！ 只是因为再求 \(dp[i 阅读全文
posted @ 2026-05-20 20:21 小汪同学^_^ 阅读(13) 评论(0) 推荐(0)