L_H_L的博客

题目链接#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <cstdlib> #include <queue> using namespace std;const int maxn = 110; const int INF = 0x3f3f3f3f; int n, m, tot; i

题目链接感谢今天天气不错和我叫MK的题解,自己也写一下自己第一题的入门题，第总共有m行n列，每个格子可以分为放或者不放两种状态，我们可以用0和1表示‘0’代表不放‘1’代表放。所以每一行对应的状态有2^n个，由于后面一行状态是由前一行决定的，我们可以得到一种状态dp[i][state(j)]表示前i行采用的状态为state(j)时能够得到的可行方案数，例如我们在第2行放置时肯定要基于第一行的情况放置

题目链接#

题目链接给出一个例子来理解题意：m=5,n=4时有10100110000000100010从左到右表示1-m个特征，现在询问第一个位置就可以把原来四组分为{(1),(2)}和{(3),(4)} 然后再区分(1)和(2)可以询问位置2或3 区分(3)和(4)可以询问位置4或5。假设所要猜的物体为w,我们用一个集合s表示所询问的特征，用集合a表示在集合s里面w所具有的特征,即a是s的子集。d(s,