T1
首先,看这数据就不是深搜能做的(深搜最坏情况 O(2n)O(2^n)O(2n) )
一眼动归,和走楼梯原理差不多
T2
首先,我们要明白完美矩阵到底是怎样的
我这里画出一个例子来
我们会发现,a[1][2],a[2][4],a[4][3],a[3][1] 都会对应相同
即所有的 a[i][j],a[j][n-i+1],a[n-i+1][n-j+1],a[n-j+1][i] 都必须相同才能构成完美矩阵
由于只能变成字典序下一位字符,所以我们只能找出每组的最大值
T3
∵aj−ai=j−i\because a_j-a_i=j-i∵aj −ai =j−i
∴aj−j=ai−i\therefore a_j-j=a_i-i∴aj −j=ai −i.
所以,我们只需要看减掉索引后 aaa 中有几个相同元素就行了
一般来说,这种题目都是得一数组一桶的,但今天,我要打破常规!
单数组,启动!!!!!!
什么?你想看正常解法?那就在这看吧!
T4
本来想 O(1)O(1)O(1) 秒掉的,但始终有一个WA,帮我看看哪错了
没办法,只能写深搜了(别问为什么不是广搜,问就是太麻烦)
T5
n≤10n\le10n≤10,一看就是个深搜快乐题
就这个深搜爽!!!
但是 li≤109l_i\le10^9li ≤109,很可能会爆
但我们又注意到 ri≤109r_i\le10^9ri ≤109,即总共的不会超过 101010^{10}1010
那么我们只需要判断是否超过 1.8×10101.8\times10^{10}1.8×1010 就行(大一点是因为如果开 101010^{10}1010 的话,有些极端数据可能不让过,而且这个数据恰好是ull能接受的)
时间复杂度 O(n×2n)O(n\times2^n)O(n×2n),之前Q群有人说这题专门卡深搜的,笑死我了🤣(
T6
布什,戈门
你又把签到题放最后
不解释了,读题,亮代码
最后给大家整个活:T3 python 7行!!!