Samuel777999111的博客

IT 产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯（简称 BAT）在某海滩进行招聘活动。招聘部门一字排开。ABABTATT，这使得应聘者十分别扭。于是，管理部门要求招聘方进行必要的交换位置，使得每个集团的席位都挨在一起。BBAAATTTAAABBTTT等。现在，假设每次只能交换2个席位，并且知道现在的席位分布，你的任务是计算：要使每个集团的招聘席位都挨在一起需要至少进行多少次交换动作。

给定N个整数A1​A2​⋯AN​。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009（即1099）的余数。注意，如果X0， 我们定义X除以1000000009的余数是0−((0−xmod1000000009。

借教室-题解

以简单易懂的方式学习树（哈夫曼树，二叉树）

秒懂 倍增与 ST 表

算法训练 方格取数-题解

秒懂数据结构

看完精通二分查找

教你快速搭建 NOI Lunix 虚拟机