Combinatorics
Codeforces Round 837 (Div. 2) A. Hossam and Combinatorics
给一个长为 $n$ 的数组 $a$ ，统计出所有二元组 $(a_i, a_j)$ 数量，满足以下条件： * $1 \leq j view ``` #include void solve() { int n; std::cin >> n; std::vector a(n); for (int i = ......
Educational Codeforces Round 148 (Rated for Div. 2)E. Combinatorics Problem（组合数，动态规划）
题目链接：https://codeforces.com/contest/1832/problem/E 题意： 当然这是化简后的题意，原题面和这个差距还是有点大的； 分析： 因为组合数有公式： 所以： 嗯，然后就没有了； 时间复杂度：O（n*k）； 代码： #include<bits/stdc++.h ......
Combinatorics
长期更新。 CF626F Group Projects 写了。 CF1580B Mathematics Curriculum > 答辩题 $n^5$ 过 100 这个题目的条件是笛卡尔树的层数，考虑的意义是对于每个区间求 LCA 那么 LCA 必然处于 $i$ 到根节点的链上。 求的就是构建点的个数 ......