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