博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年4月16日
HDU.5181.numbers(DP)
摘要： "题目链接" "参考" . $Description$ 将$1,2,\cdots,n(n\leq 300)$依次入栈/出栈，并满足$m(m\leq 90000)$个形如$x$要在$y$之前出栈的限制，问合法的出栈序列有多少种。 $Solution$ 没有限制就是个卡特兰数，但有了限制就要考虑好好DP 阅读全文
posted @ 2018-04-16 13:06 SovietPower 阅读(176) 评论(0) 推荐(0) 编辑