9376

P9376 题解

首先考虑怎么暴力。 考虑把每个数进行 $B$ 进制分解,然后我们惊奇的发现这两个操作就是把最低位去掉和往最低位后面插入一个数。 然后我们顺藤摸瓜,把每个数的分解扔到 Trie 树上,我们发现我们要找到一个节点,使得所有单词节点到其的距离之和最短,答案就是这个最短距离。 这里直接考虑一个 Trie 树 ......
题解 P9376 9376
共1篇  :1/1页 首页上一页1下一页尾页