摘要："题目链接" 大意 给出$N$个点，$M$条边的一张图，其中每个点都有一个0或1的颜色。 再给出$Q$个询问，每次询问查询两个点之间是否存在一条路径，使得路径上的颜色组成的01字符串是一个回文串。（这条路径上的每条边可以重复经过） 思路 首先有一个暴力的想法，我们设$Ans[u1][u2]=1$表示 阅读全文

摘要："题目链接" 大意 现有$N$个人要打比赛，知道任意两个人间打比赛的胜负关系。 要求在 深度最小 的情况下，根为$M$的 竞赛树 的个数。 满足$1\le M\le N\le 16$ 思路 虑及$N$如此之小的范围，不是状压就是暴搜。 考虑状态$Dp[s][u][d]$表示在以点集$s$组成子树，$ 阅读全文

摘要："题目链接" 大意 给出$N$个数的 序列 ，每次操作可以选择连续的三个数，将中间的那个数抽出，将另外两个数的数值加上中间那个数的数值。 一直执行以上操作直到只剩最后两个数，求最后两个数的所有可能的和的最小值。 ($1\le N\le 18$) 思路 由于$N$的奇妙的范围，易想到状态压缩与双向BF 阅读全文