题面

思路

先分析一下,a集合的子集肯定不存在可以用它来表示的数,a集合是不能够表示的。

所以问题简化了成为选出a的一个子集(个数最少),能够表达a集合所有能表达的数。

接下来继续分析

如:1 2 4

1没有两集合内数可以表达,留下

2=1+1 所以2删去

3=2+1 所以1删去,3可以被表达(可当做集合内数)

4=1+3 所以4删去

只剩1了,就输出1。

代码

 // luogu-judger-enable-o2
 #include<bits/stdc++.h>
 using namespace std;
 ],a[];
 int main()
 {
     scanf("%d",&T);
     while (T--)
     {
        memset(tag,,sizeof(tag));
        scanf("%d",&n);
        ;i<=n;i++)
        {
            scanf("%d",&a[i]);
            tag[a[i]]=-;
        }
        sort(a+,a+n+);
        ;i<=a[n];i++)
        {
            )
            {
                ;j<=n;j++)
                {
                 ;
                }
            }
        }
        ;
        ;i<=n;i++)
         ) ans++;
        cout<<ans<<endl;
     }
     ;
 }

最新文章

  1. word20161221
  2. webpack模块依赖管理介绍
  3. 使用TextKit
  4. linux下的防火墙iptables
  5. linux下route命令使用实战
  6. 如何增加Asp.Net Core生成的模板网站中用户信息表中的列(AspNetUsers)
  7. Android -- 获取汉字的首字母
  8. ecms_任意页面调用单独的栏目
  9. Supervisord管理
  10. C语言奇思妙想:求1+2+…+n,要求不能使用乘除法、for、while、if、else、s witch、case 等关键字以及条件判断语句(A?B:C)
  11. SVM(三)—Kernels(核函数)
  12. 一款好用的jquery评分插件
  13. RevDebug -- VS 调试神器,你值得拥有!
  14. 通过JS生成由字母与数字组合的随机字符串
  15. springboot swagger2 泛型踩坑记
  16. windows 自带winmm.dll播放音频问题
  17. Partition by使用
  18. JS 数据类型和数据分析
  19. c# webapi 跳转
  20. angularjs路由传递参数

热门文章

  1. Http建立连接的方式
  2. robotframework 赋予临时id
  3. What is SCons?
  4. POJ 1797 Heavy Transportation / SCU 1819 Heavy Transportation (图论,最短路径)
  5. Codechef Sad Pairs——圆方树+虚树+树上差分
  6. Qtree4——动态点分治
  7. maven pom 中的 build——resources 标签 mybatis加载mapper类及.xml文件
  8. 20145215卢肖明《网络对抗》逆向及Bof基础
  9. C++ map &amp; set
  10. 一个很实用的css3兼容工具很多属性可以兼容到IE6