会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hhhhhua
博客园
首页
新随笔
联系
订阅
管理
2025年5月21日
CF DP 题目思路整理
摘要: CF1592C 考虑k=2。 如果总异或和为0,任意删。(可以反证) 否则无解了(可以反证) 没思路? 考虑k=3。 你画一下这三个连通块,设其分别异或和为s。我们可以把两个合并一下,异或和为0,这样我们发现,对于剩下的那个连通块,s一定等于总异或和。 故就是找三个连通块,分别异或和等于总异或和s。
阅读全文
posted @ 2025-05-21 17:18 hhhhhua
阅读(12)
评论(0)
推荐(0)
公告