赵和杰

分类

题解(6)

/ 注册

全部文章（共6篇）

[SCOI2005]骑士精神

见注释 #include <bits/stdc++.h> #define FIO ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) using namespace std; //typedef long long int ll; ch...

A*

2020-08-07

1 746

黑白树

链接 Click here to see the original question 题目描述一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择...

树形dp dp

2020-07-30

1 865

郊区春游

有详细注释 #include <bits/stdc++.h> #define INFI 9999999 #define FIO ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); using namespace std; typede...

dp 状压dp

2020-07-29

8 850

锁

注释很详细 #include <bits/stdc++.h> #define FIO ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); using namespace std; typedef long long int ll; ll...

dp 状压dp

2020-07-29

8 843

好朋友

见代码注释 #include <bits/stdc++.h> using namespace std; typedef long long int ll; ll t, l, r, dp[30][20][2][2], ans; int bit[30];//存储每一位的值 ll DFS(i...

dp 数位dp

2020-07-28

3 611

明七暗七

代码中有详细解释，cnt要使用long long int(害我找了好久):joy: #include <bits/stdc++.h> using namespace std; typedef long long int ll; ll m, n, cntn, cntx, dp[20][10...

dp 数位dp

2020-07-28

2 714