Id	1817
Title	DNA Laboratory
Tags	dp bitmasks
Brief solution	状态压缩dp。可以先把有包含关系的串处理掉。dp的状态是考虑某个子集且子集中指定元素结尾的时候的最优解，然后往其末尾添加元素进行状态转移，典型的2^n*n^2的dp。可以通过预处理来加速状态转移过程。可以思考一下为什么不是指定元素开头的最优解。