会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zac2010's blog
严谨的时间,严格的计划,必要的留白。
博客园
首页
新随笔
联系
订阅
管理
关于部分题的思考
ARC210E
本题的一种入手方法
可以考虑手玩几个例子,然后你发现对于任意的答案
\(S_k,S_{k+1}\)
,除去两个集合的相同部分,得到的两个集合也是答案。
再自然地发现对于两个不满足条件的相邻集合加入同样的若干元素,还是不满足条件。
想到增量法来加,一但不满足条件直接剪枝删掉。
剩下就是一点细节了
要改进的点
多手玩例子
重要结论写详细,形式严谨具体
不然后面代码实现会有一堆细节问题
posted @
2025-11-17 17:13
zac2010
阅读(
17
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告