1. 删除ra,输入s,然后从前往后扫,遇到直接删除,O(n),算水题吧. 2. 矩阵乘法,看完题,感觉这么简单,估计有什么套路,仔细再读一遍,发现真是水题,50*50*50=125000,在2s时限内完全可以,而且数据范围很小,最大也是125000,不需要long long,直接写. 3. 读完题,看数据范围,maxn = 6, 6!=720, 然后是运算符的方式有2^5 = 32,然后总的复杂度为720 * 32 * 5 = 115200,这在1s的时限内完全可以,全排列可以用next_p…