yxmGo

没写出来的原因多半是平时自己练太少了，其实很水的一个状压题解：预处理出每个地方可以有哪些人组合完成 dp[i][j]就表示前i个人在状态j的最大完成数量。#include <iostream> #include <cstring> #include <string> #include <algorithm> #include <cstdio> #include <cmath> #include <

对状压的重新学习 dp[i][j] ：第i行取j种合法取法所能获取的最大值 a[i][j]：第i行第j种取法的和 dp[i][j] = max(dp[i-1][k] + a[i][j]); #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;queue&gt; #include &lt;stack&...

题意：有k行，接下来是每行有几个格子，再输入一个上限n，需要满足规则填数字。 规则1：每行右边的数大于等于左边 规则2：每列下面的数大于上面 规则3：填入的最大数字不超过n，不小于1 题解：注意到n只有7，又是递推（因为前面填入的数字会影响后面）可以联想到状压dp，因为每列的数字互不影响，我们把每列的状态压缩。预处理出每一列的状态，与上一列比较是否合法 dp[i][j]表示第i列第j...