摘要：传送门 题意 数据范围 $1 \leq T \leq 20 $ $0\leq n\leq 100 $ $0\leq a_i\leq b_i\leq 1000 $ $0\leq w[i][j]\leq 50 $ 题解 解法1：最大权闭合子图 如果我们选了i，j两个位置，可以获得$w[i][j]+w[j 阅读全文

摘要：传送门 题意 有n个模式串与m个字符串，长度均为k。要求重新排序模式串使得第$i$个字符串依次匹配模式串，第一个被匹配的模式串排序前编号为$mt_i$。 字符串均由小写字母组成，模式串由小写字母和下划线组成，下划线可以和任意字母匹配。 问：是否存在一种排序方式满足要求，若能则输出任意一种方式。 数据 阅读全文