06 2021 档案
摘要:by luogu 开了一个并查集的题 题意有些混乱 脑子抽了写的注释有些#!@¥%…………¥ 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 int n,m,k,g; 6 int f[333]; 7 8 void init() 9 {//
阅读全文
摘要:by luogu 范围 一个dp题 #include<bits/stdc++.h> using namespace std; int n,m; char a[555]; int ans=-1111; int dp[555][111][111][3]; char flag[555]; //@xjz i
阅读全文
摘要:题面 一个树形dp, 我们根据题意去想如何得到两两距离,发现一条边的两侧每有一对同色点,这条边就要被经过一次 在当前的子节点的子树中,枚举有k个黑点,需要一个在其他子树中选了共 j - k 个黑点的状态 code #include<bits/stdc++.h> #define int long lo
阅读全文