Loading

[每日 D] Kevin and Numbers

思路

肯定是要先观察样例性质的

考虑这种不可逆问题, 我们想办法把 \(B\) 中的数的来源找出来

考虑 \(B\) 中的最大值, 如果其在 \(A\) 中不存在, 肯定是从 \(\lceil \frac{x}{2} \rceil\)\(\lfloor\frac{x}{2} \rfloor\) 合并而来, 否则一定就是从 \(A\) 中保留而来

我们考虑逆向处理, 直接把 \(B\) 中的数拆开成若干, 直到最后全部被 \(A\) 中的数消掉

总结

不好做的问题考虑逆向处理

  • \(\to\)
  • 合并 \(\to\) 删除
posted @ 2025-01-21 11:21  Yorg  阅读(51)  评论(0)    收藏  举报