2017年2月21日
某DP题目2
摘要： 题意： 有一个栈，有n个数1~n按顺序插进栈中，但弹出顺序不定。另有m个限制，表示为a b，即数a必须在数b弹出之前弹出。问有多少种弹出的方案数。n <= 300，m <= 90000 分析 一开始看这题，怎样都没有头绪，画出模型也没看出什么东西来。 模拟一下进出栈，发现，若数x是最后弹出的，那么1 阅读全文
posted @ 2017-02-21 19:54 Splay 阅读(226) 评论(0) 推荐(0) 编辑