摘要:
"题目链接" 题意 给定一个 $DAG$,每个边的权值为一个字母。两人初始各占据一个顶点(可以重合),轮流移动(沿着一条边从一个顶点移动到另一个顶点),要求每次边上的权值 $\geq$ 上一次的权值。无法移动者输。 要求:对所有可能的初始情况,给出一张胜负表。 思路 特殊情况 1. 两人在同一个顶点 阅读全文
摘要:
"题目链接" 题意 关于 合法的括号序列 有如下几个定义: 1. 空序列是一个合法的括号序列; 2. 如果 s 是一个合法的括号序列,那么 (s) 也是; 3. 如果 s 和 t 都是合法的括号序列,那么 st 也是。 现定义一个仅包含 $'('$, $')'$ 和 $'?'$ 字符的字符串为优美的 阅读全文