alfalfa_w

摘要： 问题 将 \(0,1,\cdots,2^n-1\) 划分成尽量少的有向链，使得其中每一条路径 \(a_1\to a_2\to\cdots\to a_k\) 都满足 \(a_i<a_{i+1}\) 且 \(\operatorname{popcount}(a_i \oplus a_{i+1})=1\)。 阅读全文