题意：
$N\le 2\times 10^3，N个格子，M\le N个炸弹$$每个炸弹可以向左向右炸任意距离，假设为L，R，那么贡献E_i=L+R+1$$每个格子只能炸1次，总贡献为\Pi_{i=1}^mE_i$$求最大的总贡献$
Read more
TaoSama
Apr 07, 2016
题意：
$N\le 5\times 10^4，给定2个长度为N的序列，A_i，B_i$$现要选出对于2个序列同样的子序列，假设下标为p_1\le p_2\le \dots\le p_m$$满足A_{p_1}\ge A_{p_2}\dots\ge A_{p_m}, 且B_{p_1}\ge B_{p_2}\dots\ge B_{p_m}$$求最长的这样的子序列，打印下标，多解输出字典序最小解$
Read more
题意：
$N\le 50，M\le 10^9，N个字符串，选出M个拼接到一起$$(i, j)拼接的条件是i的后缀和j的前缀的公共长度\ge 2$$问拼接成不同的字符串的个数，答案对10^9+7取模$
Read more
题意：
$N\le 200个运算符的式子，给定每个运算符和数字A_i\le 2^{20}$$但是它俩有可能一起消失，消失的概率是p_i$$问算式的期望是多少$
Read more
题意：
$1\le N\le 1000层楼，1\le K\le 15个鸡蛋，选择楼投鸡蛋，已知N层楼必碎$$假设鸡蛋在[1, N]碎均匀分布，问知道在哪层碎的最小期望投掷次数$
Read more
题意：
$N\le 10^6长度的字符串，给定字符集大小K\le26$$现在后面添加M \le10^6个字符，使得新的字符串的不同子序列个数最多$$输出这个个数，对10^9+7取模$
Read more
题意：
$给定N\le 50个整数，A_i\in[0,2^{13})$$从中选取若干个数(不为0)使得bitwise and的结果和bitwise xor的结果相同$$求方法数$
Read more