喵喵喵？

       牛客网暑期ACM多校训练营（第一场）E.Removal传送门 昨天下午，牛客多校第一场，开局两道题，之后盯上了这题，一直挂机到比赛结束，本蒟蒻挂机期间机队友推出了A题的规律，最后3题gg赛后看了眼榜葫芦爷真的 赛时想的dp[i][j]是枚举到第i个长度为j的方案数，然后就转移不出来了,emmmmm赛后看了题解pdf，发现挂机期间队友给的思路...

题意：给定n个点，若是两个点的点权的gcd==1,那么这两个点之间可以连一条边，问是否可以构建出二叉搜索树. 区间dp，记忆化搜索，dp[i][j][fa]表示[i,j]区间的数可以构建出合法的二叉搜索树，并连接到父节点fa上要注意的是这种做法所需的空间卡的比较紧，bool都卡不过去，我们需要用bitset优化内存 #include<bits/stdc++.h&gt...

  题意：矩阵中某个数，对于他所在的行列都是最大的，问这种数在矩阵中只有一个的矩阵能够造出多少个. 我们假设左上角那三个块表示已经放了数字那么如果要拓展出新的一列，我们能放的只有右边如图所示同理，如果要拓展出新的行，能放的位置只有如图所示 如果不拓展行列的话，那么就是在已被确定的的块内找未被占据的方块去填，对于图中的情况，能放的只有这一个块...