摘要：
Party 题解 看见，很容易想到状压。 令表示说有互相认识的人状态为i时，集合i中的每个人都认识集合中的其他人。 于是，转移方程式就很好想了，。 依次更新一遍就可以了。 源码 #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文
posted @ 2020-08-09 16:44
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
Logical Expression 题解 看到这题应该很容易想到暴力的，毕竟只有256种情况 但是，由于这是状压的题，必须用状压来做。否则T**M*E***又会*** 定义为进行了i次操作，x，y，z的值的情况为j时的字典序最小表达式。 但我们很快就发现，因为有字典序的限制，并不是每一层都要加括号 阅读全文
posted @ 2020-08-09 16:28
StaroForgin
阅读(14)
评论(0)
推荐(0)
摘要：
Rotate Columns (hard version) 题解 首先，很容易发现，这n行的最大值都来自最大值最大的n列。 于是，我们可以将其变成一个n*n(或者更小)的矩形。由于很容易就可以想到状压dp。 令表示第i列总的选择行的情况为j时的最大值和，这很容易初始化出来，注意要将循环轮换后的值也更 阅读全文
posted @ 2020-08-09 16:02
StaroForgin
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号