关于部分题的思考

ARC210E

本题的一种入手方法

  • 可以考虑手玩几个例子,然后你发现对于任意的答案 \(S_k,S_{k+1}\),除去两个集合的相同部分,得到的两个集合也是答案。
  • 再自然地发现对于两个不满足条件的相邻集合加入同样的若干元素,还是不满足条件。
  • 想到增量法来加,一但不满足条件直接剪枝删掉。
  • 剩下就是一点细节了

要改进的点

  • 多手玩例子
  • 重要结论写详细,形式严谨具体
    不然后面代码实现会有一堆细节问题
posted @ 2025-11-17 17:13  zac2010  阅读(17)  评论(0)    收藏  举报