超越时空之影

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #排队#

排队题解：结论：可以看出，如果相互连通可以排成全排。那么处理出全排数，用并查集计算连通块个数，与连通块点数。即答案为，, 标程： #include <iostream> using namespace std; typedef long long ll; const int N...

2021-06-26

2 672

题解 | #G.蚌埠住了#

G.蚌埠住了题解：状态划分: 为前个数中，必选第个数组成的长度为k的非严格单调子序列方案数。状态转移: 当选第个数组成的长度为的序列，它将有前面个长度为的转移而来。即：，其中。其世界复杂度为线段树优化：我们可以将，优化掉。即将其放入权值线段树里，查询区间和。复杂度降为标程： #in...

2021-06-26

3 664