随笔分类 - 搜索
摘要:"A. K th Symbol in Grammar" Description On the first row, we write a 0. Now in every subsequent row, we look at the previous row and replace each occu
阅读全文
摘要:"题目链接" 题意 给定一个 $DAG$,每个边的权值为一个字母。两人初始各占据一个顶点(可以重合),轮流移动(沿着一条边从一个顶点移动到另一个顶点),要求每次边上的权值 $\geq$ 上一次的权值。无法移动者输。 要求:对所有可能的初始情况,给出一张胜负表。 思路 特殊情况 1. 两人在同一个顶点
阅读全文
摘要:"题目链接" 题意 给定一个$n个点,m条边$的无向图,找出其中大小为$s$的完全图个数$(n\leq 100,m\leq 1000,s\leq 10)$。 思路 暴搜。 搜索的时候判断要加进来的点是否与当前集合中的每个点之间都有边。搜到集合大小为$s$就答案+1. 注意 如果不做处理的话,每个完全
阅读全文