会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
popobobo
博客园
首页
新随笔
联系
订阅
管理
2020年9月21日
dp解出栈序列数
摘要: DP解出栈序列数 状态转移方程 dp[i][j] = dp[i-1][j] + dp[i][j-1] 意义:入栈$i$个元素,出栈$j$个元素,所得到的出栈序列数 方程解释: 入栈$i$次,出栈$j$次的出栈序列数有以下两种情况: 入栈$i-1$次,出栈$j$次,第$i$个入栈元素不弹出 \(dp[
阅读全文
posted @ 2020-09-21 09:47 popozyl
阅读(214)
评论(0)
推荐(0)
编辑
公告