摘要: 题意:给定$3n$个数$[0,3n-1)$,给出两种操作, 1.每个数在三进制下互换1,2 2.每个数加一对三的n次方取模。 求最终序列。 \(n\leq 12,m\leq 2\times 10^5\) sol 考虑把序列丢到一棵$012trie$上,对于操作$1$,我们直接给根节点打一个标记。 对 阅读全文
posted @ 2021-10-13 20:30 xxbzzyw 阅读(53) 评论(0) 推荐(0) 编辑