【bzoj3119】Book

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

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

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

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

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

代码太短了不想写

原文地址:https://www.cnblogs.com/scx2015noip-as-php/p/bzoj3119.html