nflsoj

# 5711 取数-1 状态表示：1维 集合：前 $i$ 个数里面选法和的最大值 属性：Max 状态计算：选或不选 选：$f(i-1)+a_i$ 不选：$f(i-1)$ ```c++ #include using namespace std; const int N = 55; int a[N],f ......

这题类似走迷宫，走迷宫是向四个方向进行拓展，而这道题好比是向三个方向拓展，分别是：$x+1,x-1,x×2$ 在这里拓展的时候我写了一个函数 `operation` 来计算拓展后的坐标 这里判断坐标是否合法的时候我取了最大值的两倍加5，因为坐标不一定在 $k$ 的左边，有可能超出去了再往回走，不过超 ......

与全排列略微有些不同，只需要将退出条件需要改成 `u==r` ```c++ #include using namespace std; const int N = 15; int r,n; int path[N]; bool st[N]; void dfs(int u) { if(u==r) { f ......

题目非常简单，只需要判断相邻两个数的和是不是素数，素数的判断参考数论 不过要注意的一点是题目说的是一个环，所以首尾两个数的和也要是素数 我在输出的时候加上了 `is_prime(path[n-1]+1)` 来判断 ```c++ #include using namespace std; const ......

首先先手玩一下所有点的 $x$ 都相同的情况，你会发现存在解的必要条件是所有黑点的 $y$ 构成一段连续的区间，此时答案为 $(X+R-L,L)$，其中 $L,R$ 为所有点中纵坐标的最小和最大值。 受这个思想启发，我们考虑将所有点都变到同一 $x$ 坐标上，设 $X=\min{x_i}$。那么显然 ......