摘要：
题意 在一个有向无环图上，两个人分别从一个点出发，两人轮流从当前点沿着某条边移动，要求经过的边权不小于上一轮对方经过的边权（ASCII码），如果一方不能移动，则判负。两人都采取最优策略，求两人分别从每个点出发的胜负关系表。 分析 记忆化搜索。 f[x][y][v]表示现在两人分别在x,y，上一轮经过 阅读全文
摘要：
题意 给一个序列，包含(,),?，?可以被当做(或者)，问你这个序列有多少合法的子序列。 分析 n^2枚举每一个子序列，暂时将每个?都当做右括号，在枚举右端点的时候同时记录两个信息:当前左括号多余多少个(top)，已经将多少个?变成了右括号(cnt)。 如果当前是(,top++. 如果当前是),to 阅读全文
摘要：
题意 给出n个点，m组关系L,R,D，L在R的左边距离D，判断是否存在n个人的位置满足m组关系 分析 Consider the following directed graph G: There are N vertices numbered 1,2,...,N. For each i, there 阅读全文