洛谷-【动态规划】- P1566 加等式
题目描述
对于一个整数集合,我们定义“加等式”如下:集合中的某一个元素可以表示成集合内其他元素之和。如集合{1,2,3}中就有一个加等式:3=1+2,而且3=1+2 和3=2+1是相同的加等式,也是这个集合唯一的加等式。给定一个整数集合,编程找出其所有的加等式的个数
输入输出格式
输入格式:
第一行为t,表示测试数据组数。(1≤t≤10);
接下来t 行,每行表示一组测试数据。其中第一个...
原创
2018-10-04 21:08:15 ·
408 阅读 ·
0 评论