1626
CF1626E
problem 我们可以考虑什么情况下这个点一定可以到黑点。 \(c_i = 1\)。 \(c_{son} = 1\)。 儿子可以,并且儿子子树内有两个黑点 请两个不必多说,看最后一个。 假如说考虑他的儿子能到的情况的第一个选择的点,那么我们选择另外一个即可到达儿子,那么我们就可以到达黑点。 然后我 ......
CF1626F A Random Code Problem 题解
## 题意 给定长度为 $n$ 的数组 $a$ 和一个整数 $k$ ,执行下面的代码: ```cpp long long ans = 0; //定义一个初始值为0的长整型变量 for(int i = 1; i typedef long long valueType; typedef std::vec ......
Codeforces 1626 C
# [1626 C](https://codeforces.com/problemset/problem/1626/C) ## 题意 抽象出题意:给出n个区间的结尾以及它的区间长度,然后每一段连续区间的贡献为$\sum_{i=1}^{len} i$ ,求总贡献。 ## 思路 处理出每个区间的开头结尾 ......
1626. 无矛盾的最佳球队
题目链接:1626. 无矛盾的最佳球队 方法一:子集型回溯 + 记忆化 解题思路 先对$scores$和$ages$数组进行预处理得到$pair<int, int> a[n]$数组,$a[i].first = score[i], a[i].second = ages[i]$,然后进行$sort$排序 ......