01 2025 档案

2025牛客寒假算法基础集训营3
摘要：B 智乃的质数手串 先考虑链而不是环的情况。 因为前面的元素不可能用于消去后面的元素，所以删除的顺序不影响有解性。 对于链的情况，我们直接用栈维护未消去的元素，每次插入新元素前尽可能删去栈顶，若最后栈中只剩最后一个元素则有解。 环有解等价于任意一个循环移位有解，而循环移位不破坏前面元素的相对顺序，于 阅读全文
posted @ 2025-01-28 17:13 jzcrq 阅读(63) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示