笔试时间:2025年9月27日往年笔试合集:2023春招秋招笔试合集2024春招秋招笔试合集第一题:dd爱科学大科学家dd最近在研究转基因白菜,白菜的基因序列由一串大写英文字母构成。dd经过严谨的推理证明发现,只有当白菜的基因序列呈按位非递减形式时,这株白菜的高附加值将达到最高。于是dd开始着手修改白菜的基因序列,dd每次修改基因序列的任意位需要的代价是1,dd想知道,修改白菜的基因序列使其高附加值达到最高,所需要的最小代价是多少。输入描述第一行一个正整数n(1 ≤ n ≤ 1000000),表示字符串长度。 第二行一个长度为n的字符串,表示所给白菜的基因序列,保证给出字符串中仅有大写英文字母...