关于dp状态转移方程的设计1

124 字
1 分钟
关于dp状态转移方程的设计1

对于一些按照题意模拟设计 dpdp 毫无思路的情况下,考虑正难则反,比如让你从一个字符串中删去不合法的字符,这样看起来只有暴力,但是反过来思考成我们在这个字符串中按顺序选择若干个字符使其组成的字符串合法且代价最小,那么这样就很容易设计状态转移方程了。

参考题目:P2187 小Z的笔记

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

关于dp状态转移方程的设计1
https://rechenz.github.io/post/关于dp状态转移方程的设计1/
作者
热尘
发布于
2023-10-17
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
热尘
游戏开发者 · AI 爱好者
公告
欢迎来到我的博客!这是一则示例公告。
分类
标签
站点统计
文章
38
分类
5
标签
12
总字数
46,029
运行时长
0 天
最后活动
0 天前
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.8
文章许可
CC BY-NC-SA 4.0

当前页面没有目录

文章目录

当前页面没有目录