2023年11月2日
Sequence Folding
摘要： Description 给定一个长为 \(2^n\) 的 01 串，其中只有 \(m\) 个位置的值是 \(1\)。每次可以将某一位的值翻转，一旦当前串是一个回文串，就可以把串翻折减半。求最后只剩一个数码时，最小的所需翻转次数。 \(2^n\leq 10^{18},m\leq 10^5\) Solu 阅读全文
posted @ 2023-11-02 22:41 Kreap 阅读(13) 评论(0) 推荐(0) 编辑