Dream

题目大意

把一个单词串定义为与原本单词串s几乎相等，当且仅当单词串只是由原本单词串相邻的单词交换所形成的，求原本单词串有多少个几乎相等的单词串。

题目大意

总共有n个人，每个人都有自己的权值1或者2。

组成一个队伍至少需要三个人，最少需要两个2。每个队伍不能存在任意两个互相认识的人。

输入n-1组关系，使两个人熟悉，保证之前是都不认识的。输出每一次熟悉之后剩下的能组成队伍的个数。

题目大意

给你一个只含有$*,(,)$三种字符的字符串。

你可以将*变成空字符串或者左右括号，你需要使左右括号匹配，并且使这个字符串字典序最小，输出最后的字符串。

题目大意

给你一串数字，你可以让任意两个相邻的数字合在一起，使串的个数减一，求串中最多有多少个数是p的倍数。

题目大意

给你一串数字序列1~n，问你最多交换m对数字，最多能构成多少对逆序对。

题目大意

一场比赛总共有n个题，A需要a[i]分钟写出这个题目，B需要b[i]分钟写出这个题目，每个题目率先通过的人得一分，如果同时通过，记A得一分。

A和B都是开始做一道题，就会直到这题做完或者对手通过这题。

做完了不一定要立马提交，可以之后再交。

A知道B的做题顺序是从1到n，求A最多得几分。

题目大意

某市需要禁车，在五天中，每天可以对任意数量的尾号进行限制，但是每个尾号只能在五天内限制一次，问在所有方案中，五天内每天出来的车的最大值的最小值是多少。

题目大意

给你一个从1,2开始的斐波那契数列，给你三个数$a,b,c$，以及三个数用斐波那契数列的表示形式，这个c是修改后的c，原本c等于a*b，但是将其中一位的1替换成了0，问你是哪一位替换了。

$\large b_1\times F_1+b_2\times F_2+\dots+b_n\times F_n=x$

其中的$b_n\in {0,1}$。

题目大意

给你一个n个点m边的双向图，你可以进行一个操作，选择一个数字k，选择k个互相联通的点，使这些点的权值减一，问最少需要多少次操作。

题目大意

有n件装备，总共有k种。每种装备最多选一件，每件装备都有abcd四个属性$\large DMG=\left(100+\sum_\limits{i\in S} a_i\right)\left(100+\sum_\limits{i\in S} b_i\right)\left(100+\sum_\limits{i\in S} c_i\right)\left(100+\sum_\limits{i\in S} d_i\right)$

求这个式子的最大值。