摘要: #8523. Puzzle II 四句话题意 给定两个长由黑白球组成的环,每个环有 \(n\) 个球,且黑球和白球的总数都是 \(n\)。 你可以进行最多 \(n\) 次操作,每次操作选定两个环上长度恰为 \(k\) 的区间交换。 最终要使两个环都变成单色的。 请构造这个操作序列,无需最小化操作次数 阅读全文
posted @ 2025-10-30 13:21 Sinktank 阅读(15) 评论(0) 推荐(0)
摘要: P3082 [USACO13MAR] Necklace G 给定长度分别为 \(n,m\) 的字符串 \(A,B\)。 求出 \(A\) 中最少删除多少个字符,使得 \(B\) 不是 \(A\) 的子串。 \(m\le 10^3,n\le 10^4,m\le n\)。 原问题等价于求 \(A\) 中 阅读全文
posted @ 2025-10-30 08:58 Sinktank 阅读(10) 评论(0) 推荐(0)
★CLICK FOR MORE INFO★ TOP-BOTTOM-THEME
Enable/Disable Transition
Copyright © 2023 ~ 2025 Sinktank - 1328312655@qq.com
Illustration from 稲葉曇『リレイアウター/Relayouter/中继输出者』,by ぬくぬくにぎりめし.