题目链接 CSLnb! 题意是求出给定集合中有多少个合法子集，合法子集的定义为，子集和>=总和-子集和&&子集和-(子集的子集和)<=总和-子集和。 其实就是很简单的dp,先将集合从大到小排序，dp[i][j]表示以a[i]为子集的最小值时，子集和为j的方案数。因为排序后保证遍历到的a[i]一定为当 ...
分类：
其他好文 时间：
2019-09-15 21:15:50
阅读次数：
254
题目描述 对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的： {3} 和 {1,2} 这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不 ...
分类：
其他好文 时间：
2019-09-15 12:55:56
阅读次数：
97
个人微信公众号上有最近文章,欢迎大家关注,一同交流学习; ...
分类：
其他好文 时间：
2019-08-26 12:48:48
阅读次数：
77
1、等价类划分法 概念：等价类划分法是一种典型的、重要的黑盒测试方法，是指某一个输入域的子集合，在该子集和中所有的输入数据对于揭露软件中的错误都是等效的，可分为有效和无效等价类。 按数据范围 0.1-200 有效：0.1-200不超过1位小数 无效：小于0.1，大于200，0.1-200超出1位小数 ...
分类：
其他好文 时间：
2019-07-06 00:31:58
阅读次数：
91
基本概念 并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题 示意图 常用方法 Find：确定元素属于哪一个子集。可以用来确定两个元素是否属于同一子集 Union： 将两个子集合并成同一个集合 示意图 代码实现（伪代码） 基本概念 并查集是一种树型的数据结构，用于处理一些不交集的合并及查 ...
分类：
其他好文 时间：
2019-06-07 23:15:13
阅读次数：
161
黑盒测试的测试用例常见设计方法都有哪些？请分别以具体的例子来说明这些方法在测试用例设计工作中的应用。 1）等价类划分 等价类是指某个输入域的子集合.在该子集合中,各个输入数据对于揭露程序中的错误都是等效的.并合理地假定:测试某等价类的代表值就等于对这一类其它值的测试.因此,可以把全部输入数据合理划分 ...
分类：
其他好文 时间：
2019-05-19 19:22:34
阅读次数：
175
清明在机房听学长讲树上差分时提到了 $LCA$ 这个东西，就顺带着学习了一波。由于本人是个蒟蒻，为了避免出现看不懂自己写的 $Blog$ 这种情况，文中涉及到的知识概念都会 ~~概括性地~~ 讲一下。 先甩个定义 $LCA$ $(Lowest$ $Common$ $Ancestors)$ 即最近公共 ...
分类：
其他好文 时间：
2019-04-13 01:16:54
阅读次数：
166
黑盒测试用例设计方法包括等价类划分法、边界值分析法、错误推测法、场景法等 1.等价类划分法 是指某个输入域的子集合。在该子集合中，所有的输入数据对于揭露软件中的错误都是等效的。分为有效等价类和无效等价类。 等价类划分法用例设计原则： 1）划分有效及无效等价类，为每一个等价类规定一个唯一的编号。 2） ...
分类：
其他好文 时间：
2019-04-05 14:30:13
阅读次数：
178
" 传送门 " Description 该题出现在了D4T1 可以把最后的图分成若干个不相交的部分，显然每个部分都是包含的指定点集合的一个斯坦纳树 枚举子集合并即可 Code c++ / 斯坦纳树；O(n 3^n+kE 2^n) 暂且把O(k E)当成是spfa的复杂度 15:15~16:20 / ...
分类：
其他好文 时间：
2019-03-21 01:09:22
阅读次数：
162
黑盒测试 又称功能测试或数据驱动测试，是针对软件的功能需求/实现进行测试，通过测试来检测每个功能是否符合需求，不考虑程序内部的逻辑结构 黑盒测试方法： 功能划分 等价类划分 等价类根据SRS将需求合理划分片段，分成输入域的子集合，在子集合中，各个输入数据对于揭露软件中的错误都是等效的，并合理假定：测 ...
分类：
其他好文 时间：
2019-01-29 18:16:50
阅读次数：
214
