上来就听到有人说h是昨天原题,,然后去看看,果然是,,还是很裸的树的直径,,然而不想敲了,很简单的代码。
然后就继续往下看,看到E是个规律题,。一开始想错了,想成要么2的都连续,要么3的都连续了,其实不是。
2 3
4 6
6
8 9
10 12
12
可以看出来,每到一个公倍数,要么2的个数=3的个数=2个,要么2是3个。3是一个。这样就能把2比三多的安排上,然后就是不整除的时候再判断一下,就可以了。但是WA+3
然后做G题,简单的树状数组。不过忘记初始化。。。WA+1
然后做A,括号匹配,数据量很小,区间dp随便搞一搞就能过,很简单
L是组合数 的规律题,也是比较好推的,相邻的前缀相同,那么前面这一定是同一个字母,后面紧跟的一个一定是不同的字母,遇到0的时候,就是要跟前面的不一样,*25即可
最后做了个k,也是见了很多次的题,而且这个题,只求最大覆盖次数即可,扫描线搞搞,很简单
总的来说,这场比赛水题较多,做起来是比较容易的,但是后面的体基本不会,还有一个01背包转化的题,转化的挺妙的,等着得把那个题补上