A.暴力枚举,注意游戏最长为90分钟
B.暴力,c[l]++,c[r]--,记录中间有多长的段是大小为n的,注意特判m=0的情况
C.暴力枚举,我居然一开始没想出来!我一直以为每次都要统计最大的,就要O(N^3)。实际上只要判断最大的那个。
D.构造,在除了a,b,c,d之外的点构造一条链,只需要n+1条边就可以了。n=4的时候特判。
2023-12-16 15:04:27
A.暴力枚举,注意游戏最长为90分钟
B.暴力,c[l]++,c[r]--,记录中间有多长的段是大小为n的,注意特判m=0的情况
C.暴力枚举,我居然一开始没想出来!我一直以为每次都要统计最大的,就要O(N^3)。实际上只要判断最大的那个。
D.构造,在除了a,b,c,d之外的点构造一条链,只需要n+1条边就可以了。n=4的时候特判。