会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
StranGePants
博客园
首页
新随笔
联系
订阅
管理
2023年2月18日
DP in DP
摘要: 其实去年暑假就讲过一次但是当时我没听懂糊弄过去的。 我是个傻逼。 首先是裸题 Hero meet devil。 这种从 DFS 一步步推到 DP 感觉非常好理解。 就是说我们不必追求 DP 的形式,仅仅是把一个 DP 看成一种转移过程即可。 游园会 多了一个不能走到的限制,那么多设置一维表示目前匹配
阅读全文
posted @ 2023-02-18 15:06 StranGePants
阅读(23)
评论(0)
推荐(0)
编辑
公告