qq_52048593的博客

启发了对状态转移的设置#include<bits/stdc++.h>using namespace std;int n,m,k;int w[16][16];int f[16][16 * 16][16][16][2][2];struct state{ int i; int j;int l;int r;int x;int y;}g[16][16 * 16][16][16][2][2];int main(){ cin >> n .

1.变异蛮牛很显然要求的就是以一为起点到以一为终点的个数，对于一个节点分析，我们可以发现它的贡献可以分为：1.若该节点为黑的时候，可以与子节点为黑的节点相连，并且子节点之间也可以相连2.若该节点为白的时候，并且子节点之间也可以相连利用递归的思想，先处理每个节点中的黑点个数，再分类计数即可。（复杂度O（n））#include<bits/stdc++.h>using namespace std;int t;int n;const int N = 2e5 + 10,.

个人感觉，换根dp的实质就是在不确定答案是以哪个节点为根时，先假设1个节点为根去遍历，更新答案，接着利用数学公式推出该假设根的子儿子为根的时候对应的值。#include<iostream>#include<cstring>#include<vector>using namespace std;int n;const int N=400000+10;long long e[N],ne[N],idx,h[N],edge[N];bool vis[N];.

# include <iostream># include <cmath>#include <vector>using namespace std;int kNumbers(int n,int k){ if(!n) return 0; int res = 0; vector<int >ans; while(n){ans.push_back(n%10),n/=10;} f...

例题;没有上司的舞会状态表示：f[i][j],一维表示当前这个节点，二维表示当前这个节点是选还是不选，根据选与不选可以写出不同情况的状态转移方程。#include<iostream>#include<cstring>using namespace std;const int N=6010;int e[N],ne[N],idx,h[N],f[N][N];bool vis[N];bool has_father[N];int n;int happy[N];vo.

常见模板#include<string>#include<iostream>#include<math.h>#include<cstring>#include<algorithm>using namespace std;const int maxn=1e5+5;int a[maxn],len[maxn],dp[maxn],res[maxn];int cnt;int n;//dp[i]记录当前字符串结尾的最长非递减（本题为递