p2562专题

P2562 [AHOI2002]Kitty猫基因编码(洛谷)

题目描述 小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 ), 全是由两种不同的基因单元组成的。 这两种不同的基因单元分别记成 0 和 1,于是 Kitty 猫基因可以写成一个 01 串表达式 。 为了便于分析和降低数据存储量,教授发明了 ABC 编码规则。该编码规则是不断地按照 对 Kitty 猫基因 01 串表达式