ONE MORE TRY

题意： 给你两个01矩阵，去掉矩阵B的某些行和某些列，问处理后的矩阵B能否变成矩阵A； 思路： 数据较小，状压枚举B矩阵列的数量=A矩阵列的数量时的状态，然后搞定了列，贪心判断B矩阵的行就好了； #include #include #include #include #include #include #include using namespace std; #def

题意： 给你n个点的图，然后让你在图里挑m个点，达到sumedge/sumnode最小 思路： 由于数据范围小，状压枚举符合m个点的状态，我是用vactor存了结点位置，也记录了结点的sum值，然后跑一发最小生成树就可以知道sumedge，这里判断可以利用乘法，然后更新一个状态就好了； #include using namespace std; typedef long long LL;