摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P8347 题目大意 给出一棵树,两个人轮流操作。 操作者可以选择一个点删除,然后选择一个剩下的连通块,删除其他连通块。 操作完成后只剩下一个点的人失败,求是否先手必败。 \(1\leq T\leq 5,1\leq n 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1276F 题目大意 给出一个长度为$n$的字符串$S$,现在依次进行如下操作 取出$S$的一个子串$T$。 将$T$中的一个字符替换成$*$号(也可以不替换) 求最后有多少种不同的$T$。 解题思路 发现最终其实 阅读全文
摘要:
正题 题目链接:http://pjudge.ac/contest/951/problem/21655 题目大意 给出一张$n$个点的简单无向图,每条边的两个方向具有不同权值。求一个权值和最小的定向方案使得整张图强连通。 \(1\leq n\leq 18,-1\leq a_{i,j}\leq 10^6 阅读全文