会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CrH2
你又来crq的小窝了喵~
博客园
首页
新随笔
联系
订阅
管理
2025年1月28日
2025牛客寒假算法基础集训营3
摘要: B 智乃的质数手串 先考虑链而不是环的情况。 因为前面的元素不可能用于消去后面的元素,所以删除的顺序不影响有解性。 对于链的情况,我们直接用栈维护未消去的元素,每次插入新元素前尽可能删去栈顶,若最后栈中只剩最后一个元素则有解。 环有解等价于任意一个循环移位有解,而循环移位不破坏前面元素的相对顺序,于
阅读全文
posted @ 2025-01-28 17:13 jzcrq
阅读(81)
评论(0)
推荐(0)
公告