摘要：题意：给一个矩阵(n*n n<=14)求出选择矩阵不同行，不同列，最后加起来和大于m的选择数 状压dp做法： 由于每一行都要选择，那么认为就是从第一行开始顺序选择 。那么一个二进制数，它的1的个数就是选择了的行数，而每个位置的1代表了这一个列选择或则不选择 这样就用一个二进制数表示出来状态了。 dp 阅读全文

摘要：链接：https://codeforces.com/contest/1105/problem/E 题意：有m个人（<=40），申请访问主页，如果每次主页是它的名字，他会很开心。n次操作，每次当为1的时候可以设置主页。 思路：这样可以看做一个图，把每个人看做一个点，那么在每一次访问主页有冲突的，那么这 阅读全文