摘要： 首先有这样一个结论：若p，q为自然数，且gcd(p,q)=1，那么px+qy不能表示的最大数为pq-p-q 那么本题中p，q均取决于最大的两个数，不妨取256，那么上界为256^2-256*2 之后就是简单的完全背包 如果数据中有1，或者最大不能取到的数大于上界，就是0 1 #include<cst 阅读全文

摘要： 这道题很神奇 我们举一个例子，m=12 那么我们可以把它分成两部分，L和R： （1,2，，6）（7,8，，12） 我们可以发现R中的数都可以由12/2和左边的数组合得到 那么我们对L再分……………… 同理，奇数时将,m/2变为m/2+1即可 1 #include<cstdio> 2 #include 阅读全文