NewErA

摘要： Link: ARC 066 传送门 C： 如果存在可行方案则答案为$2^{n/2}$ #include <bits/stdc++.h> using namespace std; #define X first #define Y second typedef long long ll; typede 阅读全文

摘要： Link: P2765 传送门 Solution: 首先将模型转化为：依次放数1到$k$，如果数$v$能放在$u$后，则连边$(u,v)$ 求在最少路径覆盖数不大于$n$时的最大的$k$ 显而易见的一点是$k$明显是和$n$正相关的 这样我们就可以 二分/枚举 $k$的值来进行求解，每次判断是否符合 阅读全文