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