Codeforces 1102F Elongated Matrix——状压dp

dp[s][i][j]表示集合s以i开头以j结尾的最大k值

#include 
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int maxn = 16;
const int maxm = 1e4 + 10;
int n, m, all, mat[maxn][maxm], dif[maxn][maxn], a[maxn], b[maxn];
int dp[1<

 

你可能感兴趣的:(动态规划)