小清新题,有手有笔就能做出来了……

先把 $b$ 取相反数,这样写加法好看

设 $x,y$,使得 $ax+by=m-np$(其实是懒得想文字定义了),该方程与 $x+y=\frac{n(n-1)}{2}$ 组成二元一次方程,可以解出 $x$ 和 $y$。

所以问题实际上就是在 $1$ 到 $n$ 这 $n$ 个数中选若干个数,使得这些数的和等于 $x$,输出任意一组方案即可。

这就是 sb 题了,从大到小贪心取即可,若加上当前数后和不超过 $x$ 则加上当前数。

代码太短了不想写

相关文章:

  • 2021-12-13
  • 2021-11-21
  • 2021-11-22
  • 2021-06-25
  • 2021-08-01
  • 2021-09-28
  • 2022-01-07
  • 2021-07-24
猜你喜欢
  • 2021-09-10
  • 2021-11-30
  • 2021-06-04
  • 2021-11-29
相关资源
相似解决方案