6355

[题面传送门](https://qoj.ac/problem/6355) 设题目中给出的 $1$ 的个数占总数的 $\frac{m}{k}$。考虑一个最朴素的 $O(n^3)$ dp：设 $f_{i,j}$ 表示选择了 $i$ 个，总和为 $j$ 是否存在。 当我们用 $j-i$ 代替 $j$ 的时 ......

题目链接：6355. 质数减法运算 方法：质数打表 + 二分 解题思路 每次将当前$nums[i]$减去一个质数（或不减），使得其变为为大于上一个数的最小值，可以给后面的元素更多减小的空间。 质数打表； 遍历数组$nums$，每次要和前一个数做比较，因此初始化前一个数为$last$。对于当前的$nu ......