萌新瑟瑟发抖

A - 字符统计 按照题意模拟计数即可，只考察一些字符串的操作 B - 连分数 这个分数的拆分是有套路的，按照题目的样子，一路递归下去就可以 C - 挪酒瓶 置换的状况可以表示成： ，每个物品都会换到一个指定的位置。 有恰好 个东西换到他现在的位置，置换的关系会形成一个圈。也就是说，假设 要换到位置 ，位置 要换到 ， ，最后换回 。这个东西在数学上称为置换群。 对于一个有 个元素的置换群，从最后一个 往前开始换，则费用为 虽然每个元素都至少会被换一次，所以后面的 是固定的。 最优的策略则是选择较小的 开始换。 如果改变交换的顺序则会产生更复杂的式子，但最优的情况下只会交换...

A｜B 假设 A=100100010，则满足 A+B=A|B 条件的B，在 A 中为1的位置必定为0，也就是 B=0xx0xxx0x，其中的 x 可为 0 或 1，因此只要数一下 A 裡面有几个位元是 0，算出 2 的次方就可以得到答案。 但是题目又规定 B <=X ，所以我们要将 X 分段处理，假设 X=1001000100，先找出最左边第一个出现的 1 为 1000000000，分出第一段数字 xxxxxxxxx，(不含上面的数)也就是 0 ~ 111111111 (1000000000-1)，再用这一段去找有几个位置在 A 中是 0。接下来再找出第二个出现的 1 为 1000000...