博客介绍了一道小清新题的解题思路。先将b取相反数，通过设x、y构建二元一次方程，解出x和y。问题转化为在1到n中选若干数使其和等于x，采用从大到小贪心取数的方法，若加上当前数和不超x则加上。
小清新题，有手有笔就能做出来了……
先把 $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
扫一扫
122
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
