阿里8.29题解
第一题:画里
我是把1的情况*的点记录下来,其实每个点就是扩大了n*n的大小,先把(11*n)*(11*n)的数组创建好,把每个点扩大就好
第二题:求最大得分
用dfs把同色块用并查集(带数量)连接起来,最后遍历每个块的得分(用优先队列存k个最大值),最后求和
第三题:2022的整数倍
2*3*337=2022
就是把每个数组里2,3,337,6,...8种情况的分开(我用的mask表示的111表示整除所有的)
最后遍历两个hx表如果(i|j)==7表示可以整除2022,两个数值相乘求和
最后ak了,但是我是在线编译的,没有留下代码....(习惯了