题意:
$N\le 10^5的序列,A_i\le N,将这个序列按顺序装入一个deque$$每次装在deque的首尾概率均等,问所有序列相邻逆序个数的期望$$相邻逆序个数:=\sum_{i=1}^{N-1} A_i > A_{i+1}$
Read more
题意:
$N\le 2\times 10^3的字符串,字符集大小为26$$现在重排它,问有多少个不同的回文串$
Read more
题意:
$N, M\le 100,N\times M的棋盘,每个值为0或者1$$A和B玩游戏,每次选择一个矩形区域把里面的01翻转,但要求选择的左上角必须为1$$谁不能操作了谁输,假设2个人采取最优策略,输出胜者$
Read more
题意:
$n\le 10^5条线段,每条长度A_i \le 10^5,问随机取3个,可以组成三角形的概率$
Read more
题意:
$给定N,K\le 10^3,N种物品,价值A_i\le 10^3, 必须装K个物品的背包$$求所有能装的价值,从小到大输出$
Read more