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 {// 阅读全文
posted @ 2021-06-25 15:59 Hehe_0 阅读(110) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2021-06-18 19:13 Hehe_0 阅读(54) 评论(0) 推荐(0)
摘要:题面 一个树形dp, 我们根据题意去想如何得到两两距离,发现一条边的两侧每有一对同色点,这条边就要被经过一次 在当前的子节点的子树中,枚举有k个黑点,需要一个在其他子树中选了共 j - k 个黑点的状态 code #include<bits/stdc++.h> #define int long lo 阅读全文
posted @ 2021-06-11 20:26 Hehe_0 阅读(59) 评论(0) 推荐(0)