D
分析题目总方法是为3^20次方肯定是超时的 但是如果我们先给一个数赋值的话
那后面的数 最多就只有2 所以最大就是 3*2^19次方 肯定是能写的
首先我们要考虑 这如果不是一个连通块会怎么样 不同联通块 之间 肯定是没有 影响的
所以直接将 不同连通块 符合条件的个数相乘就行了
如何去赋值呢 首先我们先赋值 第一个 然后其次接下来赋值 如果
相冲突 那么不加上 如果不相冲突 且将整个连通块都赋值了 那么 +1即可
连通块的话 我们只需要 跑一遍dfs就行了

E
思路就是状压dp
使用状压dp来判断是否符合条件
f[i][j] 表示 前 i 个 用了 哪些数
我们首先初始化 一个cnt数组 cnt[i] 表示 i上有几个1
然后我们就可以判断 在 第 i个数上的条件了
cnt[j & ((1 << y[i]) - 1))] 是否 大于 z[i]即可
j & ((1 << y[i]) - 1)) 表示的就是 <= y[i]的数有几个

#include<iostream>
#include<vector>using namespace std;const int N = 19,M = 110;
typedef long long ll;int n,m;
ll f[N][(1 << N)];
int cnt[(1 << N)];
int x[M],y[M],z[M];
vector<int>v[N];int main(){for(int i = 1; i <= (1 << 18); i++){cnt[i] = cnt[i >> 1] + (i & 1);}cin >> n >> m;for(int i = 1; i <= m; i++){scanf("%d%d%d",&x[i],&y[i],&z[i]);v[x[i]].push_back(i);}f[0][0] = 1;for(int i = 1; i <= n; i++){for(int j = 1; j < (1 << n); j++){if(cnt[j] != i) continue;bool flag = true;for(auto k : v[i]){if(cnt[j & ((1 << y[k]) - 1)] > z[k]){flag = false;break;}}if(flag){for(int k = 0; k < n; k++){if(j & (1 << k)){f[i][j] += (f[i - 1][j ^ (1 << k)]);}}}}}cout << f[n][(1 << n) - 1] << endl;return 0;
}