我是原题
题目等价于求最长下降子序列长度不超过2" role="presentation" style="position: relative;">222的排列个数，否则就不可能让冒泡排序在复杂度下限。
先想一个dp" role="presentation" style="position: relative;">dpdpdp做法：设f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)f(i,j)是放到了第i" role="presentation" style="position:
（题目背景）是没有的。
你有一个01" role="presentation" style="position: relative;">010101序列，初始时序列为空。你可以对序列进行两种操作：
在序列末端插入一个0" role="presentation" style="position: relative;">000。
在序列中删去一个子序列，并在序列末端插入一个1" role="presentation" style="position: relative;">111。这里对子序列的选取有一定限制，设子序列中包含x" role="presentation"
http://uoj.ac/problem/396
一、一些小处理
首先，每一条龙该使用哪一把剑是严格确定的，这个可以用set加lower_bound预处理出来。我们发现，要想打死一条龙，需要满足的条件是：
$$
atk_ix\equiv hp_i(mod\ p_i) 且 atk_ix \geq hp_i
$$
其中$atk_i$是预处理出的攻击力，$hp_i$是巨龙的血量，$p_i$是恢复能力。
对于后面的限制是好做的，只要求出前面同余方程组的解就可以解出满足后面性质的最小解。
对于前面形如$ax\equiv c(mod\ p) $的方程，我们用扩展欧几里得对$x$求解
小 L 计划进行 n" data-mce-tabindex="0">nn 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母 A、B、C 表示。地图一共有四种，分别用小写字母 x、a、b、c 表示。其中，赛车 A 不适合在地图 a 上使用，赛车 B 不适合在地图 b 上使用，赛车 C 不适合在地图 c 上使用，而地图 x 则适合所有赛车参加。适合所有赛车参加的地图并不多见，最多只会有 d 张。 n" data-mce-tabindex="0">nn 场游戏的地图可以用一个小写字母组成的字符串描述
从前一个和谐的班级，所有人都是搞OI的。有 n" data-mce-tabindex="0">nn 个是男生，有 0" data-mce-tabindex="0">00 个是女生。男生编号分别为 1,…,n" data-mce-tabindex="0">1,…,n1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 v" data-mce-tabindex="0">vv 个男生和第
Rockdu's Blog