摘要:
传送门 给定 \([n]\times 3\) 的两个排列 \(A,B\),每次操作可以选择 \(x\in[1,n]\),将 \(A\) 的三个 \(x\) 中间那个移到开头/结尾。 求将 \(A\) 变为 \(B\) 的最小操作次数。\(n\le 33\)。 我们设 \(A\) 中最后一次移动是 p 阅读全文
摘要:
传送门 给定 \(n\) 元可重集合 \(A\) 和正整数 \(k,S,T\),求 \(A\) 有多少个 \(\le k\) 元子集 \(B\) 的按位与为 \(S\),按位或为 \(T\)。 \(k\le n\le 50,A\subseteq[0,2^{18})\)。 显然可以转化为 \(S=0, 阅读全文