有一个长度为 的数列，支持以下两种操作：

1. 将 移动到 的前面；
2. 查询 中 的出现次数。

有 个正整数，需要从中选出一些数，使这些数的和最大。

若两个数 同时满足以下条件，则 不能同时被选。

1. 存在正整数 ，使 ；
2. 。

物流公司要把一批货物从码头 运到码头 。由于货物量比较大，需要 天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个 天的运输计划，使得总成本尽可能地小。

题面见杀蚂蚁的可读版本。

我们定义战线为一条长度为 的序列，在这条战线上共设有 个检查点，从左到右依次标号为 到 。一个战线为合法战线当且仅当任意一个检查点可以通过安全检查。对于第 个点，通过安全检查的方法有两种，第一种是放置一个守卫塔，这将花费 的费用，第二种方式是放置一个木偶，放置木偶的花费等于这个检查点右侧的第一个守卫塔到它的距离。第 个点只能放置守卫塔。求最小的战线花费值。

从山顶上到山底下沿着一条直线种植了 棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每公斤木材每米需要一分钱。

农夫 John 准备扩大他的农场，他正在考虑 （）块长方形的土地。每块土地的长宽满足（ 长、宽 ）。每块土地的价格是它的面积，但 FJ 可以同时购买多快土地。这些土地的价格是它们最大的长乘以它们最大的宽，但是土地的长宽不能交换。如果 FJ 买一块 的地和一块 的地，则他需要付 。FJ 希望买下所有的土地，但是他发现分组来买这些土地可以节省经费，他需要你帮助他找到最小的经费。

第 个工厂目前已有成品 件，在第 个位置建立仓库的费用是 。对于没有建立仓库的工厂，其产品应被运往其他的仓库进行储藏，而由于公司产品的对外销售处设置在山脚的工厂 ，故产品只能往山下运（即只能运往编号更大的工厂的仓库），当然运送产品也是需要费用的，假设一件产品运送 个单位距离的费用是 。假设建立的仓库容量都都是足够大的，可以容下所有的产品。你将得到以下数据：

1. 工厂 距离工厂 的距离 （其中 ）；
2. 工厂 目前已有成品数量 ；
3. 在工厂 建立仓库的费用 。

请你帮助公司寻找一个仓库建设的方案，使得总的费用（建造费用 + 运输费用）最小。

一支部队由 名预备役士兵组成，士兵从 到 编号，要将他们拆分成若干特别行动队，同一队中队员的编号应该连续。

士兵 的初始战斗力为 一支特别行动队的初始战斗力 为各士兵初始战斗力之和。一支特别行动队的战斗力会被修正为 ，其中 、、 已知，。

求出将所有士兵组成若干特别行动队的最大总战斗力。

设 表示 的二进制表示中 的数量，求满足 的数对 的数量。