【bzoj3119】Book

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

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

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

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

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

代码太短了不想写

posted @ 2019-05-22 17:41  大本营  阅读(151)  评论(0编辑  收藏  举报