01月09日漏签0天

noip吧关注：25,179贴子：642,117

26回复贴，共1页

<<返回noip吧

出括号序列的题怎么玩好？

RT

递归

@_叫我猪猪侠

给若干个括号序列求拼接起来合法的方案数

插头dp的广义括号法（虽然我并没有看懂……）

我再来随口说一个：给个有根树来DFS，每个儿子可以任意先后顺序，左括号表示下右括号表示上，求一个字典序最小的括号序

给一个有向图，每条边上有一个字符，给定u,v，从u到v找一条路，使依次经过的边的字符连起来合法，问最短长度

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

26回复贴，共1页

<<返回noip吧

分享到: