摘要: 题目大意:数轴上有n个泥点,共有m个木板,求最少用几个木板可以覆盖全部泥点,并求最优方案数(n,m#include#include#include #define mod 1000000007llusing namespace std;int n,m,bit[20],... 阅读全文
posted @ 2017-07-11 18:38 Ren_Ivan 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目大意:已知a,b,c,求满足ax+by=c (x>=0,y>=0)的(x+y)最大值与最小值与解的个数。直接exgcd,求出x,y分别为最小正整数的解,然后一算就出来啦#include#include#define ll long longusing namesp... 阅读全文
posted @ 2017-07-11 06:27 Ren_Ivan 阅读(121) 评论(0) 推荐(0) 编辑