链接 Click here to see the original question 题目描述 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[i]的点都会变黑，已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。 输入 第一行一个整数n (1 ≤ n ≤ 10^5)接下来n-1行，每行一个整数，依次为2号点到n号点父亲的编号。最后一行n个整数为k[i...

有详细注释 #include <bits/stdc++.h> #define INFI 9999999 #define FIO ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); using namespace std; typedef long long int ll; int n, m, place_num, road[209][209], want_go[20]; ll dp[1 << 15][20], ans; int main() { FIO; cin >> n >&gt...

注释很详细 #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 n, m, impo[30]; int main() { FIO; cin>>n>>m; for(int i = 1; i <= n; i++){ cin>>impo[i]; } ll ans = 0...

见代码注释 #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(int pos, int legal0, bool before0, bool isMax, bool has007) { //pos：当前位数，legal0：合法的0的个数，出现在任意非0数后的0才算合法， before0：记录是否出现了非0数，isMax:当前是否达到了可能的最大值，has...

代码中有详细解释，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][2]; int bit[20]; ll DFS(int pos, int remain, bool isMax, bool hasSeven) { //pos:位数， remain:上一位残留下来的余数， isMax:上一位是否达到了最大值, hasSeven记录是否位数上是否出现过7...