摘要: 不解释,题目过水Code:#include#include#includeusing namespace std;const int maxn = 1000 + 3;int A[maxn], n, odds[maxn], f[200][200],b;int ... 阅读全文
posted @ 2018-10-05 13:28 EM-LGH 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 由于是输出任意一组解,可以将价值从小到大进行排序,第一个人只选第一个,第二个人选其余的。再比较一下第一个人选的元素和第二个人所选元素和是否相等即可。由于已将所有元素价值从小到大排过序,这样可以保证在有解的情况下一定可以构造出可行解。Code:#include... 阅读全文
posted @ 2018-10-05 13:27 EM-LGH 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 没想出来QAQ....QAQ....QAQ....对于一般情况,我们知道 ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b) 时方程是一定有解的。如果改成 ax+by=cax+by=cax+by=c 的话该方程有解当且仅当 ... 阅读全文
posted @ 2018-10-05 12:01 EM-LGH 阅读(171) 评论(0) 推荐(0) 编辑