第一题,74,嗯,水题,做错了,看成了一块的是两块的10倍。
第二题,暴力跑一分半,或者找一下规律,没错,就是斐波那契数列。
第三题,格雷码,树状数组,我都没学过这个东西,我用了几个三目运算符,后来大大佬说这样会错,不满足n=5的情况,emmmm。
第四题,复杂度O(N),我O(N^2),emmmm,我怎么这么菜。
第五题,警察叔叔,就是这题,我写了一个半小时没写出来,写第一遍,发现有情况没考虑,第二遍,又有情况没考虑,第三遍,我是谁?送在哪?
第六题,想完第五题脑子就短路了,然后整个人迷迷糊糊,这题也没想到怎么优化,后来大佬说是莫比乌斯反演,emmmm,我怎么又没学过,然后我就暴力了。

最后,感觉蓝桥杯已经慢慢偏向ACM了,竟然还有树状数组,莫比乌斯反演,总而言之,就是粗略一看,均可暴力,仔细一下,暴力超时,妈耶,果然蓝桥杯国赛就是国赛啊,一点也不水,emmmm。参加完一场比赛菜发现自己原来这么菜,我都没学过的东西,大佬已经能用了,我还是滚去学习吧。。。

划重点,中国矿业大学后面的黄焖鸡米饭挺好吃的。hahaha。

顺便给大家更新一下大佬的题解吧。

A题:水题,74。
B题:想都没想写了一个n*2^n的代码,然后跑了一分钟得到答案,2178309。
C题:按照题意写即可,刚好两个月前学了树状数组,直接写答案,a^((a&(-a))<<1)。
D题,直接O(N)暴力。
E题,写了一个O(N^4)的动态规划。
F题莫比乌斯反演,只写出了O(nlogn)的解法,感觉1e7要炸,感觉有O(n)的解法。