【bzoj3119】Book
2024-09-02 09:22:18
小清新题，有手有笔就能做出来了……
先把 $b$ 取相反数，这样写加法好看。
设 $x,y$，使得 $ax+by=m-np$（其实是懒得想文字定义了），该方程与 $x+y=\frac{n(n-1)}{2}$ 组成二元一次方程，可以解出 $x$ 和 $y$。
所以问题实际上就是在 $1$ 到 $n$ 这 $n$ 个数中选若干个数，使得这些数的和等于 $x$，输出任意一组方案即可。
这就是 sb 题了，从大到小贪心取即可，若加上当前数后和不超过 $x$ 则加上当前数。
代码太短了不想写
最新文章
- director.js：客户端的路由---简明中文教程
- 如何在在WinFrom的DataGridView中做到数据持续动态加载而不卡死
- JS获取checkbox的个数
- Java字符串split函数的注意事项
- qsort函数用法(转)
- JAVA中Response的几种用法（设定时间调整到指定页面 ....... ）
- 表单美化-原生javascript和jQuery下拉列表（兼容IE6）
- dedecms首页怎么调用公司简介的内容
- Initialization and Class loading - Java
- 对list集合中的对象进行排序（转载）
- Oracle EBS-SQL (SYS-2): sys_在线用户查询.sql
- [转]Mysql自动备份并保存近15天记录脚本
- 【Python中if __name__ == '__main__': 的解析】
- scala PartialFunction
- windows7 安装TensorFlow
- Windows 循环根据进程名称 存在则删除该进程
- SpringCloud(1) 架构演进和基础知识简介
- Python args kwargs 技巧
- 写在vue总结之前(一)
- UIDataPicker 时间选择器