Folding

Description 给定一个长为 \(2^n\) 的 01 串，其中只有 \(m\) 个位置的值是 \(1\)。每次可以将某一位的值翻转，一旦当前串是一个回文串，就可以把串翻折减半。求最后只剩一个数码时，最小的所需翻转次数。 \(2^n\leq 10^{18},m\leq 10^5\) Solu ......

[题目链接](https://codeforces.com/problemset/problem/765/E "题目链接") ## 题意 给出一颗无根树，你可以钦定一个根，并进行若干次下述操作： * 选择一个点 $v$，以及 $v$ 延伸出去的两条长度相同的路径（两条路径没有重叠的边）。删去其中任意 ......