【bzoj3119】Book

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

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

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

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

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

代码太短了不想写

标签：数后,bzoj3119,有手,Book,即可,ax,相反数
来源： https://www.cnblogs.com/scx2015noip-as-php/p/bzoj3119.html