一试训练题

子集能否由元素和唯一识别，取决于不同选取是否产生同一个和；二进制编码提供基本模型，推广构造时可借奇偶性先识别最低位再递归还原。

编码题使用预定的二次幂权值；存在性题还限制最大元素，不能照搬整套二次幂，而要先找满足界限的基例再保持子集和唯一性。

把每个位置的零一选择与是否选入对应标签一一对应，可把串的问题转成子集问题；按两组位置中选入的个数分类，须保持编码唯一且允许空选。

概率题要求两组位置的选入数量相同，分类后配对计数；编码题用不同权值把整组选取转成一个数，并可反向恢复。